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Abstract 

We consider the critical spread-out contact process in with d > 1, whose infection 
range is denoted by L > 1. The two-point function Ttix) is the probabihty that a; G Z"^ is 
infected at time t by the infected individual located at the origin o G Z'^ at time 0. We prove 
Gaussian behaviour for the two-point function with L > Lq for some finite Lq = Lq^cI) for 
d > 4. When d < 4, we also perform a local mean-field limit to obtain Gaussian behaviour 
for Ttrix) with t > fixed and T ^ oo when the infection range depends on T in such a way 
that Lt = LT^ for any 6 > (4 - d)/2d. 

The proof is based on the lace expansion and an adaptation of the inductive approach 
applied to the discretized contact process. We prove the existence of several critical exponents 
and show that they take on their respective mean-field values. The results in this paper 
provide crucial ingredients to prove convergence of the finite-dimensional distributions for the 
contact process towards those for the canonical measure of super-Brownian motion, which 
we defer to a sequel of this paper. 

The results in this paper also apply to oriented percolation, for which we reprove some 
of the results in [^Hl and extend the results to the local mean-field setting described above 
when d < 4. 

1 Introduction and results 
1.1 Introduction 

The contact process is a model for the spread of an infection among individuals in the (i-dimensional 
integer lattice U^. We suppose that the origin o G Z'' is the only infected individual at time 0, and 
that every infected individual may infect a healthy individual at a distance less than L > 1. We 
refer to this model as the spread-out contact process. The rate of infection is denoted by A, and it 
is well known that there is a phase transition in A (see e.g., |22j). 

Sakai [SEIEII has proved that when ci > 4, the sufficiently spread-out contact process has several 
critical exponents which are equal to those of branching random walk. The proof by Sakai uses 
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the lace expansion for the time-discretized contact process, and the main ingredient is the proof of 
the so-called infrared bound uniformly in the time discretization. Thus, we can think of his results 
as proving Gaussian upper bounds for the two-point function of the critical contact process. Since 
these Gaussian upper bounds imply the so-called triangle condition in it follows that certain 
critical exponents take on their mean-field values, i.e., the values for branching random walk. 
These values also agree with the critical exponents appearing on the tree. See Chapter 1.4] 
for an extensive account of the contact process on a tree. 

Recently, van der Hofstad and Slade PHI proved that for all r > 2, the r-point functions 
for sufficiently spread-out critical oriented percolation with spatial dimension d > A converge to 
those of the canonical measure of super-Brownian motion when we scale space by n^/^, where 
n is the largest temporal component among the r points, and then take n | cxo. That is, the 
finite-dimensional distributions of the critical oriented percolation cluster when it survives up to 
time n converge to those of the canonical measure of super-Brownian motion. The proof in [201 
is based on the lace expansion and the inductive method of Important ingredients in [201 
are detailed asymptotics and estimates of the oriented percolation two-point function. The proof 
for the higher-point functions then follows by deriving a lace expansion for the r-point functions 
together with an induction argument in r. 

In this paper, we prove the two-point function results for the contact process via a time dis- 
cretization. The discretized contact process is oriented percolation in Z*^ x eZ^ with e G (0, 1], and 
the proof uses the same strategy as applied to oriented percolation with e = 1, i.e., an application 
of the lace expansion and the inductive method. However, to obtain the results for £ <C 1, we use 
a different lace expansion from the two expansions used in [201 Sections 3.1-3.2], and modify the 
induction hypotheses of [10] to incorporate the e-dependence. In order to extend the results from 
infrared bounds (as in [27|) to precise asymptotics (as in f^), it is imperative to prove that the 
properly scaled lace expansion coefficients converge to a certain continuum limit. We can think of 
this continuum limit as giving rise to a lace expansion in continuous time, even though our proof is 
not based on the arising partial differential equation. In the proof that the continuum limit exists, 
we make heavy use of convergence results in [1] which show that the discretized contact process 
converges to the original continuous-time contact process. 

In a sequel to this paper [TH] , we use the results proved here as a key ingredient in the proof that 
the finite-dimensional distributions of the critical contact process above four dimensions converge 
to those of the canonical measure of super-Brownian motion, as was proved in [201 oriented 
percolation. 

1.2 The spread-out contact process and main results 

We define the spread-out contact process as follows. Let Ct C Z'' be the set of infected individuals 
at time t G M+, and let Co = {o}. An infected site x recovers in a small time interval [t, t-l-e] with 
probability e + o{e) independently of t, where o{e) is a function that satisfies \im^^Qo{e)/e = 0. In 
other words, x G recovers at rate 1. A healthy site x gets infected, depending on the status of 
its neighbours, at rate A ^j^gCt ^{^~y)y where A > is the infection rate and D{x — y) represents 
the strength of the interaction between x and y. We denote by P'*' the associated probability 
measure. 

The function D is a probability distribution over Z'' that is symmetric with respect to the 
lattice symmetries, and satisfies certain assumptions that involve a parameter L > 1 which serves 
to spread out the infections and will be taken to be large. In particular, we require that there 
are L-independent constants C, Ci, C2 G (0, 00) such that D{p) = 0, sup^-g^d 

D{x) < CL-^ and 
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CiL < a < C2L, where cr^ is the variance of D: 

''-Y,\^\'D{x), (1.1) 



a 



where | ■ | denotes the Euchdean norm on M'^. Moreover, we require that there is a A > such 
that 

J2 kP+'^D(x) < (1.2) 



See Section 15. 1.11 for the precise assumptions on D. A simple example of D is the uniform distri- 
bution over the cube of side length 2L, excluding its center: 

Dix) = /^°<"^''f , (1.3) 
^ ^ (2L + 1)^^-1' ^ ^ 

where ||a;||oo = supj for x = (xi, . . . ,Xd)- 
The two-point function is defined as 

r,\x) = F^{x e Ct) {x te M+). (1.4) 

In words, t^{x) is the probability that at time t, the individual located at x G Z'^ is infected due 
to the infection located at o G Z'^ at time 0. 

By an extension of the results in [U [TU] to the spread-out contact process, there exists a unique 
critical value Ac G (0, 00) such that 

X(A)= r*f»(<°°- »(A).hmP*(C.^0)(=°- '''\^\- (1.5) 

Jo 1 = 00, if A > Ac, *Too l>0, if A > Ac, 

where we denote the Fourier transform of a summable function / : Z'^ 1— M by 

/>) = E /(^) ^^''^ (A;G[-7r,7r]'^). (1.6) 

We next describe our results for the sufficiently spread-out contact process at A = Ac for d> A. 
1.2.1 Results above four dimensions 

We now state the results for the two-point function. In the statements, a and A are defined in 
p.H) - p.2|) . and we write ||/||oo = sup^g2<* 1/(3^)1 ^ function / on l/. 

Theorem 1.1. Let d > 4 and 5 G (0, 1 A A A ^). There is an Lq = Lo((i) such that, for L > Lq, 
there are positive and finite constants v = v{d, L), A = A{d, L), Ci = Ci{d) and C2 = C2{d) such 
that 

^t'i7=n) = A e-^ [1 + 0(1^^(1 + t)-') + 0((1 + tp'-'^')] , (1.7) 
J2 = vaH [1 + 0((1 + tr')] , (1.8) 

CiL-'^il + ty'^ < Wrt lloo < e-* + C2L-\l + t^'^ (1.9) 
with the error estimate in fll.7|) uniform ink & with |fcp/log(2 -|- t) sufficiently small. 
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The above results correspond to ^20,, Theorem 1.1], where the two-point function for sufficiently 
spread-out critical oriented percolation with d > A was proved to obey similar behaviour. The 
proof in [20] is based on the inductive method of ^Hl- We apply a modified version of this induction 
method to prove Theorem 11.11 The proof also reveals that 

Ac = 1 + 0(L-'^), A = 1 + 0{L~'^), v = l + 0{L-'^). (1.10) 

In a sequel to this paper we will investigate the critical point in more detail and prove that 

oo 

Ac-l = 5^Z^™(o)+0(L-2'^), (1.11) 

n=2 

holds for d > 4, where D*^ is the n-fold convolution of D in Z'^. In particular, when D is defined 
by (jl.Hj) . we obtain (see [13 Theorem 1.2]) 

oo 

Ac-1 =L-'^^f/'^"(o)+0(L-'^-^), (1.12) 

n=2 

where U is the uniform probability density over [—1, l]'^ C M'', and t/*" is the n-fold convolution 
of U in W^. The above expression was already obtained in [B], but with a weaker error estimate. 
Let 7 and (3 be the critical exponents for the quantities in (|1.5|) . defined as 

X(A) ~ (Ac - A)-^ (A<Ac), ^(A)~(A-Ae)^ (A > A^), (1.13) 

where we use "~" in an appropriate sense. For example, the strongest form of xW ~ (-^c — A)"'^ 
is that there is a C G (0, oo) such that 

x(A) = [C + o(l)](Ae-A)-^ (1.14) 

where o(l) tends to as A t Ac. Other examples are the weaker form 

3 C^, C2 G (0, oo) : C^iK - A)"^ < x(A) < C^iK - \r\ (1.15) 

and the even weaker form 

x(A) = (A-Ae)-^+°(^). (1.16) 

See also [211 P-70] for various ways to define the critical exponents. 

As discussed for oriented percolation in [201 Section 1.2.1], (|1.7|) and (jl.9|) imply finiteness at 
A = Ac of the triangle function 

/•oo 

V(A)= / dt dsJ2 n'{y)rUy-^)rK^)- (1-17) 

Extending the argument in [21] for oriented percolation to the continuous-time setting, we conclude 
that V(Ac) < oo imphes the triangle condition of [H 121 13, under which 7 and /3 are both equal 
to 1 in the form given in (jl.lSp . independently of the value of c? [3]. Since these d- independent 
values also arise on the tree ^01 IMj, we call them the mean-field values. The results f|1.7p - ()1.8p 
also show that the critical exponents u and rj, defined as 

J2 kl V^(^) ~ r,'^iO) - t\ (1.18) 
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take on the mean-filed values v = 1/2 and r/ = 0, in the stronger form given in ()1.14|) . The result 
7] = proves that the statement in [221 Proposition 4.39] on the tree also holds for sufficiently 
spread-out contact process on 7/ for d > 4. See the remark below [221 Proposition 4.39]. Further- 
more, following from bounds established in the course of the proof of Theorem ll.il we can extend 
the aforementioned result of P], i.e., 7 = 1 in the form given in p.lSj) . to the precise asymptotics 
as in ()1.14|) . We will prove this in Section |231 

So far, d > 4 is a sufficient condition for the mean-field behaviour for the spread-out contact 
process. It has been shown, using the hyperscaling inequalities in |2H1, that d > 4 is also a necessary 
condition for the mean-field behaviour. Therefore, the upper critical dimension for the spread-out 
contact process is 4, and one can expect log corrections in d = 4. 

In we will investigate the higher-point functions of the critical spread-out contact process 
for d> A. These higher-point functions are defined for t G [0, oo)^~^ and x G Z'^^'"^^^ by 

T^{x) = V\x, G = 1, . . . ,r - 1). (1.19) 

The proof will be based on a lace expansion that expresses the r-point function in terms of s-point 
functions with s < r. On the arising equation, we will then perform induction in r, with the 
results for r = 2 given by Theorem ll.il We discuss the extension to the higher point functions in 
somewhat more detail in Section 12.21 where we discuss the lace expansion. In order to bound the 
lace expansion coefficients for the higher point functions, the upper bounds in (jl.Tj) for /c = and 
in p.9|) are crucial. 



1.2.2 Results below and at four dimensions 

We also consider the low-dimensional case, i.e., (i < 4. In this case, the contact process is believed 
not to exhibit the mean-field behaviour as long as L remains finite, and Gaussian asymptotics are 
not expected to hold in this case. However, we can prove local Gaussian behaviour when the range 
grows in time as 

Lr = LiT^ (T > 1), (1.20) 

where Li > 1 is the initial infection range. We denote by (t| the variance of D in this situation. 
We assume that 

d - A 

a = bd+^—>0. (1.21) 

Our main result is the following. 

Theorem 1.2. Let d < A and 5 G (0, 1 A A A a). Then, there is a \t = I + OiT't') for some 
fi E (0, a — 5) such that, for sufficiently large Li, there are positive and finite constants C\ = Ci{d) 
and C2 = C2{d) such that, for every < t < logT, 

^ \x\'4J{x) = alTt [l + 0{T-^) + 0((1 + Tt)-')] , (1.23) 
CiL-^(l + Tt)-^/2 < < e'^' + C2L-\l + Tt)~^/^, (1.24) 

with the error estimate in fll.22|) uniform ink & with \k\'^ / \og{2 + Tt) sufficiently small. 
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The upper bound on t in the statement can be replaced by any slowly varying function. How- 
ever, we use logT to make the statement more concrete. The proof of Theorem 11.21 follows the 
same steps as the proof of Theorem 11.11 

First, we give a heuristic explanation of how (jl.2ip arises. Recall that, for d > 4, V(Ac) < oo 
is a sufficient condition for the mean-field behaviour. For d < 4, since V(At) cannot be defined in 
full space-time as in fjl.lTj) . we modify the triangle function as 

rTlogT 



Vid(A.)= [ dt [ dsJ2 n'-{y)r,'-,{y-x)T^-{x). (1.25) 
Using the upper bounds in (jl.22p for k = and in (jl.24j) . we obtain 

/•TlogT ft 

Vid(AT) < CM dt ds (e-*^ + C2L~''T"'/^) < 0{T-^) + 0{T^~'"'-^'^ log' T), (1.26) 
Jo Jo 



which is finite for all T whenever bd > We can find a similar argument in [HHl Section 14]. 

Next, we compare the ranges needed in our results and in the results of Durrett and Perkins [Hj, 
in which the convergence of the rescaled contact process to super-Brownian motion was proved. 
As in fll.21|l we need bd > while in M = 1 for all d> 3. For d = 2, which is a critical case in 
the setting of 0, the model with range = TlogT was also investigated. In comparison, we are 
allowed to use ranges that grow to infinity slower than the ranges in [S] when d > 3, but the range 
for = 2 in our results needs to be larger than that in [S]. It would be of interest to investigate 
whether Theorem 11.21 holds when = TlogT (or even smaller) by adapting our proofs. 

Finally, we give a conjecture on the asymptotics of A^ as T t oo. The role of A^ is a sort of 
critical value for the contact process in the finite-time interval [0, TlogT], and hence Ay approxi- 
mates the real critical value Act that also converges to 1 in the mean- field limit T | oo. We believe 
that the leading term of Ac,t — 1, say c^, is equal to that of A^ — 1. As we will discuss below in 
Section Em A^ satisfies a type of recursion relation (|5.4H) . We expect that, for < 4, we may 
employ the methods in ^7] to obtain 

/•TlogT /• 

A, = 1 + [1 + OiT-^] / dt / — Dlik) e-Ii-^-^'^)]*, (1.27) 

Jo J[~n,^]'i (2vr)^ 

where Dj, equals D with range Lj,. (In fact, the exponent fi could be replaced by any positive 
number strictly smaller than a.) The integral with respect to t G M+ converges when d > 2, and 
hence we may obtain for sufficiently large T that 

A^ = 1 + [1 + 0(T-^)] 



{2tiy 1 - b^{k) 

i + ^z^;"(o) + o(l;^"^''^), (1.28) 



n=2 



where we use ()1.20|) and the fact that the sum in ()1.28|) is 0{L~'^). Based on our belief mentioned 
above, this would be a stronger result than the result in jS] when d = 3, 4, where = Yl^=2 D1^{o). 
However, to prove this conjecture, we may require serious further work using block constructions 
used in jS]. 
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2 Outline of the proof 



In this section, we provide an outline of the proof of our main results. This section is organized 
as follows. In Section 12.11 we explain what the discretized contact process is, and state the results 
for the discretized contact process. These results apply in particular to oriented percolation, 
which is a special example of the discretized contact process. In Section 12.21 we briefly explain 
the lace expansion for the discretized contact process, and state the bounds on the lace expansion 
coefficients in Section 17!^ In Section we explain how to use induction to prove the asymptotics 
for the discretized contact process. In Section EUl we state the results concerning the continuum 
limit, and show that the results for the discretized contact process together with the continuum 
limit imply the main results in Theorems 11.1H1.21 

2.1 Discretization 

By the graphical representation, the contact process can be constructed as follows. We consider 
Z'^ X M+ as space-time. Along each time line {x} x ]R+, we place points according to a Poisson 
process with intensity 1, independently of the other time lines. For each ordered pair of distinct 
time lines from {x} x to {y} x we place directed bonds ((x, t), {y, t)), t > 0, according to 
a Poisson process with intensity X D{y — x), independently of the other Poisson processes. A site 
(x, s) is said to be connected to {y, t) if either (x, s) = {y, t) or there is a non-zero path in Z'^ x M+ 
from {x, s) to {y, t) using the Poisson bonds and time line segments traversed in the increasing time 
direction without traversing the Poisson points. The law of Cj defined in Section lL2l is equivalent 
to that of {x E Z'^ : (o, 0) is connected to (x, t)}. See also [221 Section I.l]. 

Inspired by this percolation structure in space-time and following we consider an oriented 
percolation approximation in Z"^ x £Z+ to the contact process, where e G (0, 1] is a discretization 
parameter. We call this approximation the discretized contact process, and it is defined as follows. 
A directed pair b = {{x,t), {y,t + e)) of sites in Z'^ x £:Z+ is called a bond. In particular, b is 
a temporal bond if x = y, otherwise 6 is a spatial bond. Each bond is either occupied or vacant 
independently of the other bonds, and a bond b = {{x,t), {y, t + e)) is occupied with probability 



provided that ||pe||oo < 1- We denote the associated probability measure by P^. It is proved in 
m that weakly converges to P as e | 0. See Figure I^ITI for a graphical representation of the 
contact process and the discretized contact process. As explained in more detail in Section 12.21 
we prove our main results by proving the results first for the discretized contact process, and then 
taking the continuum limit when e I 0. 

We also emphasize that the discretized contact process with e = 1 is equivalent to oriented 
percolation, for which A G [0, ||-D||j^^] is the expected number of occupation bonds per site. 

We denote by (x, s) — > {y, t) the event that (x, s) is connected to {y, t), i.e., either (x, s) = {y, t) 
or there is a non-zero path in 1/ x £:Z_|_ from (x, s) to {y,t) consisting of occupied bonds. The 
two-point function is defined as 




(2.1) 



r4(x)=P,^((o,0) 



(x,t)). 



(2.2) 
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Figure 1: Graphical representation of the contact process and the discretized contact process. 



Similarly to ()1.5p . the discretized contact process has a critical value A^"^ satisfying 

tt^+ 1=^' lf^>^c^ *Too |^>o, ifA>A(^'. 

The main result for the discretized contact process with e E (0, 1] is the following theorem: 

Proposition 2.1 (Discretized results for d > 4). Let d > A and 5 E (0, 1 A A A ^). Then, 
there is an Lq = L^ld) such that, for L > Lq, there are positive and finite constants f = f L), 
j^(e) ^ A^'\d,L), Ci{d) and C2{d) such that 

^tfiv^,) = ^'^'^^^ [1 + oimi + tr') + o((i + tr('-^y')] , (2.4) 



CiL-\l + t)-'^/^ < ^rg' Hoc < (1 - ey/' + C2L-\l + tY'"\ (2.6) 

where all error terms are uniform in e E (0, 1]. The error estimate in fl2.4j) is uniform in k eW^ 
with log(2 + t) sufficiently small. 

Proposition 12.11 is the discrete analog of Theorem 11.11 The uniformity in e of the error terms 
is crucial, as this will allow us to take the limit e | and to conclude the results in Theorem ll.il 
from the corresponding statements in Proposition 12.11 In particular, Proposition 12.11 applied to 
oriented percolation (i.e., s = 1) reproves pUl Theorem 1.1]. 

The discretized version of Theorem 11.21 is given in the following proposition: 

Proposition 2.2 (Discretized results for d < A). Let d < A and 5 E (0, 1 A A A a). Then, 
there is a \t = 1 + 0{T^^^) for some fi E {0,a — 6) such that, for sufficiently large Li, there are 
positive and finite constants Ci = Ci{d) and C2 = C2{d) such that, for every < t < logT, 



^tU^) = ^"^ [1 + 0{T-n + 0{\k\\l + Tt)-')] , (2.7) 
E I^I'^tU^) = ^'Tt [I + 0{T-^) + 0((1 + Tt)~')] , (2.8) 



C^L-\l + Tt)-"/^ < \\4lJoo < (1 - e)^'/' + C2L-\l + Tt)-''/\ (2.9) 
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where all error terms are uniform in e & (0, 1], and the error estimate in ()2.7p is uniform m /c G 
with |/cp/log(2 + Tt) sufficiently small. 

Note that Proposition 12.21 applies also to oriented percolation, for which e = 1. 
2.2 Expansion 

The proof of Proposition 12.11 makes use of the lace expansion, which is an expansion for the two- 
point function. We postpone the derivation of the expansion to Section El and here we provide 
only a brief motivation. We also motivate why we discretize time for the contact process. 

We make use of the convolution of functions, which is defined for absolutely summable functions 
/, g on Z'^ by 

if*9)ix) = J2f(y)9i^-y)- (2-10) 

We first motivate the basic idea underlying the expansion, similarly as in fl^ Section 2.1.1], 
by considering the much simpler corresponding expansion for continuous-time random walk. For 
continuous-time random walk making jumps from a; to ?/ at rate XD{y — x) with killing rate 1 — A, 
we have the partial differential equation 

dtqtix) = XiD*q^)ix)-q^ix), (2.11) 

where q^i^x) is the probability that continuous-time random walk started at o G Z'^ is at a; G Z'^ at 
time t. By taking the Fourier transform, we obtain 

dtqt{k) = -[l-XD{k)]qf{k). (2.12) 

In this simple case, the above equation is readily solved to yield that 

q^{k) = e-[i-^^Wl*. (2.13) 

We see that A = 1 is the critical value, and the central limit theorem at A = Ac = 1 follows by a 
Taylor expansion of 1 — D{k) for small k, yielding 

5~K7fc)=e~^[l + (2-14) 

where \k\^ = Yfj^i^f (recall also (HUD). 

The above solution is quite specific to continuous-time random walk. When we would have a 
more difficult function on the right-hand side of ()2.12|) . such as —[1 — XD{k)] q^_i{k), it would be 
much more involved to solve the above equation, even though one would expect that the central 
limit theorem at the critical value still holds. 

A more robust proof of central limit behaviour uses induction in time t. Since time is continuous, 
we first discretize time. The two-point function for discretized continuous-time random walk is 
defined by setting qQ.^{x) = Sq^x and (recall ()2.1|) ) 

qt^,ix)=pf^ix) (tesN). (2.15) 

To obtain a recursion relation for g^^(x), we simply observe that by independence of the underlying 
random walk 

qt,M = iPe*qt-e;s)ix) {tEsN). (2.16) 
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We can think of this as a simple version of the lace expansion, applied to random walk, which has 
no interaction. 

For the discretized continuous-time random walk, we can use induction in n for all t = ne. If 
we can further show that the arising error terms are uniform in e, then we can take the continuum 
limit e J, afterwards, and obtain the result for the continuous-time model. The above proof is 
more robust, and can for instance be used to deal with the situation where the right-hand side of 
()2.12|) equals —[1 — XD{k)]q^_i{k). This robustness of the proof is quite valuable when we wish to 
apply it to the contact process. 

The identity ()2.1(i|l can be solved using the Fourier transform to give 

ql,{k) = p,{ky'' = [l-e + \eb{k)f' = e-[i-A£'W]*+o(te[i-DW]2)_ ^2.17) 

We note that the limit of [qt-eik) — qt^i.-e{k)]/e exists and equals ()2.12p . In order to obtain the 
central limit theorem, we divide k by V aH. Then, uniformly in e > 0, we have 

= ^-^-^+oi\k\-^--t--)+oie\k\H--)_ (2.18) 

Therefore, the central limit theorem holds uniformly in e > 0. 

We follow Mark Kac's adagium: "Be wise, discretize!" for two reasons. Firstly, discretizing 
time allows us to obtain an expansion as in (j2.1ip . and secondly, it allows us to analyse the arising 
equation. The lace expansion, which is explained in more detail below, can be used for the contact 
process to produce an equation of the form 

d,rt{k) = -[l-\b{k:)]Tm+ fdsnXk)fUk), (2-19) 

Jo 

where tt^ are certain expansion coefficients. In order to derive the equation (j2.19|) . we use that the 
discretized contact process is oriented percolation, for which lace expansions have been derived 
in the literature [201 1211 123 123 I2ZI • Clearly, the equation ()2.19p is much more comphcated than 
the corresponding equation for simple random walk in p.lljl . Therefore, a simple solution to the 
equation as in ()2.1H|1 is impossible. We see no way to analyse the partial differential equation in 
(j2.19|) other than to discretize time combined with induction. It would be of interest to investigate 
whether ()2.19p can be used directly. 

We next explain the expansion for the discretized contact process in more detail, following the 
explanation in [201 Section 2.1.1]. For the discretized contact process, we will regard the part of 
the oriented percolation cluster connecting (o, 0) to as a "string of sausages." An example 

of such a cluster is shown in Figure |21 The difference between oriented percolation and random 
walk resides in the fact that for oriented percolation, there can be multiple paths of occupied 
bonds connecting (o, 0) to {x, t). However, for d > 4, each of those paths passes through the same 
pivotal bonds, which are the essential bonds for the connection from (o, 0) to {x, t). More precisely, 
a bond is pivotal for the connection from (o, 0) to {x, t) when (o, 0) — ^ (x, t) in the possibly 
modified configuration in which the bond is made occupied, and (o, 0) is not connected to {x, t) 
in the possibly modified configuration in which the bond is made vacant (see also Definition 13.11 
below). In the strings-and-sausages picture, the strings are the pivotal bonds, and the sausages 
are the parts of the cluster from (o, 0) in between the subsequent pivotal bonds. We expect that 
there are of the order t/e pivotal bonds. For instance, the first black triangle indicates that (o, 0) 
is connected to {o,e), and this bond is pivotal for the connection from (o, 0) to {x,t). 

Using this picture, we can think of the oriented percolation two-point function as a kind of 
random walk two-point function with a distribution describing the statistics of the sausages, taking 
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{x,t) {x,t) 




Figure 2: (a) A configuration for tlie discretized contact process. Open triangles A denote occu- 
pied temporal bonds that are not connected from (o, 0), while closed triangles A denote occupied 
temporal bonds that are connected from (o, 0). The arrows denote occupied spatial bonds, which 
represent the spread of the infection to neighbouring sites, (b) Schematic depiction of the config- 
uration connecting (o, 0) and (x, t) as a "string of sausages." 

steps in both space and time. Due to the nature of the pivotal bonds, each sausage avoids the 
backbone from the endpoint of that sausage to {x,t), so that any connected path between the 
sausages is via the pivotal bonds between these sausages. Therefore, there is a kind of repulsive 
interaction between the sausages. The main part of our proof shows that this interaction is weak 
for d> A. 

Fix A > 0. As we will prove in Section IHl below, the generalisation of ()2.1fi|l to the discretized 
contact process takes the form 

t-£ 

T,%{X) = Yl\<e * Pe * + ^U^) ^ sN) , (2.20) 

where we use the notation to denote sums over eZ+ and the coefficients vr^e(a;) will be defined 
in Sectional In particular, vr^\(x) depends on A, is invariant under the lattice symmetries, and 
7rQ.^(x) = 6o,x and n^.^ix) = 0. Note that for t = 0,e, we have Tq.^{x) = 60^^ and r^.^rix) = Pe^x), 
which is consistent with fl2.20|) . 

Together with the initial values vrQ.g(x) = 5o,x and vr^.e(x) = 0, the identity ()2.20|) gives an 
inductive definition of the sequence vr^£(x) for t > 2e with t G £:Z+. However, to analyse the 
recursion relation (j2.2(J|) . it will be crucial to have a useful representation for 7r^^(x), and this is 
provided in Section |21 Note that (j2.16j) is of the form (j2.2(jp with Tipir{x) = So,xSo,t, so that we 
can think of the coefficients 7rj\(a:) for t > 2e as quantifying the repulsive interaction between the 
sausages in the "string of sausages" picture. 

Our proof will be based on showing that ■^'^t-ei^) t > 2e is small at A = A^""' ii d > 4 
and both t and L are large, uniformly in e > 0. Based on this fact, we can rewrite the Fourier 
transform of (|2.2(Jj) as 

mziL^ . , , £• , m (2.21, 

S=£ 
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Assuming convergence of -^n^.^^k) to T'^sik), which will be shown in Section we obtain ()2.19|) . 
Therefore, ()2.19p is regarded as a small perturbation of ()2.12|) when d > 4 and L ^ 1, and this 
will imply the central limit theorem for the critical two-point function. 

Now we briefly explain the expansion coefficients n^.^lx). In Section |21 we will obtain the 
expression 

oo 
N=0 

where we suppress the dependence of tcI^J(x) on A. The idea behind the proof of ()2.22j) is the 
following. Let 

7rl»i(x)=P^((o,0)^(x,t)) (2.23) 
denote the contribution to t^^{x) from configurations in which there are no pivotal bonds, so that 

r^-^^(x) = Trl'^lix) + ^ P^(6 first occupied and pivotal bond for (o, 0) — > {x, t)) , (2.24) 

b 

where the sum over b is over bonds of the form b = {{u, s), [v, s + e)). We write b = {u, s) for 
the starting point of the bond b and b = {v,s + e) for its endpoint. Then, the probability on the 
right-hand side of (j2.24|) equals 

P^((o,0) ^b, b occupied, b — > {x,t), b pivotal for (o, 0) — > ix,t)). (2.25) 

We ignore the intersection with the event that b is pivotal for (o, 0) — > {x,t), and obtain using 
the Markov property that 

t-£ 

rU^) = + E* E - ;^(^ - ^) - ^S(^), (2.26) 

where 

i?(!'](a;) = ^P^((o,0) ^ 6, 6 occupied, b — > {x,t), 6 not pivotal for (o, 0) — >{x,t)). (2.27) 

b 

We will investigate the error term Rpl{x) further, again using inclusion-exclusion, by investigating 
the first pivotal bond after b to arrive at ()2.22|) . The term Ti^^^ix) is the contribution to R[°l{x) 
where such a pivotal does not exist. Thus, in tTi^Kx) for t > e and in 7r[^^(x) for all t > 0, there is at 
least one loop, which, for L large, should yield a small correction only. In ()2.22j) . the contributions 
from N > 2 have at least two loops and are thus again smaller, even though all > give 
essential contributions to vr^\(a;) in (|2.22|) . 

There are three ways to obtain the lace expansion in ()2.20j) for oriented percolation models. 
We use the expansion by Sakai [2111211, as described in ()2.23|) - ()2.27|) above, based on inclusion- 
exclusion together with the Markov property for oriented percolation. For unoriented percolation, 
Hara and Slade developed an expression for ttp^^^x) in terms of sums of nested expectations, 
by repeated use of inclusion-exclusion and using the independence of percolation. This expansion, 
and its generalizations to the higher-point functions, was used in [201 to investigate the oriented 
percolation r-point functions. The original expansion in JT] was for unoriented percolation, and 
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does not make use of the Markov property. Nguyen and Yang [211 123 derived an alternate expres- 
sion for TT^^^^ (x) by adapting the lace expansion of Brydges and Spencer [7] for weakly self-avoiding 
walk. In the graphical representation of the Brydges-Spencer expansion, laces arise which give the 
"lace expansion" its name. Even though in many of the lace expansions for percolation type mod- 
els, such as oriented and unoriented percolation, no laces appear, the name has stuck for historical 
reasons. 

It is not so hard to see that the Nguyen- Yang expansion is equivalent to the above expansion 
using inclusion-exclusion, just as for self-avoiding walks [221 ■ Since we find the Sakai expansion 
simpler, especially when dealing with the continuum limit, we prefer the Sakai expansion to the 
Nguyen- Yang expansion. In [201, Hara-Slade expansion was used to obtain ()2.22|) with a 
different expression for 'k['^^{x). In either expansion, 'k['^^{x) is nonnegative for all t,x,N, and 
can be represented in terms of Feynman-type diagrams. The Feynman diagrams are similar for 
the three expansions and obey similar estimates, even though the expansion used in this paper 
produces the simplest diagrams. 

In the Nguyen- Yang expansion was also used to deal with the derivative of the lace 
expansion coefficients with respect to the percolation parameter p. In this paper, we use the 
inclusion-exclusion expansion also for the derivative of the expansion coefficients with respect to 
A, rather than on two different expansions as in |2Uj . 

We now comment on the relative merits of the Sakai and the Hara-Slade expansion. Clearly, 
the Hara-Slade expansion is more general, as it also applies to unoriented percolation. On the 
other hand, the Sakai expansion is somewhat simpler to use, and the bounding diagrams on the 
arising Feynman diagrams are simpler. Finally, the resulting expressions for Trl^J{x) in the Sakai 
expansion allow for a continuum limit, where it is not clear to us how to perform this limit using 
the Hara-Slade expansion coefficients. 

In [IHl, we will adapt the expansion in Section |21 to deal with the discretized contact process 
and oriented percolation higher-point functions. For this, we will need ingredients from the Hara- 
Slade expansion to compare occupied paths living on a common time interval, with independent 
paths. This independence does not follow from the Markov property, and therefore the Hara- 
Slade expansion, which does not require the Markov property, will be crucial. The "decoupling" 
of disjoint paths is crucial in the derivation of the lace expansion for the higher point functions, 
and explains the importance of the Hara-Slade expansion for oriented percolation and the contact 
process. 

To complete this discussion, we note that an alternative route to the contact process results is 
via (j2.19|) . In [5', an approach using a Banach fixed point theorem was used to prove asymptotics 
of the two-point function for weakly self-avoiding walk. The crucial observation is that a lace 
expansion equation such as ()2.19|) can be viewed as a fixed point equation of a certain operator 
on sequence spaces. By proving properties of this operator, Bolthausen and Ritzman were able to 
deduce properties of the fixed point sequence, and thus of the weakly self-avoiding walk two-point 
function. It would be interesting to investigate whether such an approach may be used on (|2.19|) 
as well. 

2.3 Bounds on the lace expansion 

In order to prove the statements in Proposition l2.11 we will use induction in n, where t = ne E eZ+. 
The lace expansion equation in (j2.2(J|) forms the main ingredient for this induction in time. We 
will explain the inductive method in more detail below. To advance the induction hypotheses, we 
clearly need to have certain bounds on the lace expansion coefficients. The form of those bounds 
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will be explained now. The statement of the bounds involve the small parameter 

P = L-'^. (2.28) 



We will use the following set of bounds: 

|f.;e(0)|<ir, |V%,(0)|<ira2s, (2.29) 

where we write ||/||i = 1/(^)1 ^ function / : [— vr, vr]'^ i— C. The bounds on the lace 

expansion consist of the following estimates, which will be proved in Section 0] 

Proposition 2.3 (Bounds on the lace expansion for d > A). Assume (j2.29j) for some Aq and 
all s < t. Then, there are Pq = Po{d,K) > and C = C{d,K) < oo (both independent of e,L) 
such that, for X < Xo, P < Po, s e eZ+ with 2e<s<t + e,q = 0,2,A and A' G [0, 1 A A], and 
uniformly in e E (0, 1], 

EN'' ^nSiSv^' (2.30) 

- iUo) - ^ V^»i(0)| < (2.31) 

|9a*L(0)I < JTT^^m- P.32) 

The main content of Proposition 12.31 is that the bounds on fg-e for s < t in ()2.29|1 imply bounds 
on TTs-e for all s < t + e. This fact allows us to use the bounds on Tig-e for all arising s in ()2.2()j) 
in order to advance the appropriate induction hypotheses. Of course, in order to complete the 
inductive argument, we need that the induction statements imply the bounds in ()2.29|) . 

The proof of Proposition 12.31 is deferred to Section |3J Proposition 12.31 is probably false in 
dimensions d < A. However, when the range increases with T as in Theorem II. 2| we are still able 
to obtain the necessary bounds. In the statement of the bounds, we recall that is given in 

(HnnD- 

Proposition 2.4 (Bounds on the lace expansion for d < A). Let a > in ()1.21|) . Assume 
(j2.29j) . with (3 replaced by (3^ = L~'^ and by a^, for some Xq and all s < t. Then, there are 
Lq = LQ{d,K) < oo (independent of e) and C = C{d,K) < oo (independent of e,L) such that, 
for X < Xq, Li > Lq, s G eZ^ with 2e < s < t + e, q = 0,2,4 and A' G [0, 1 A A], the bounds in 
(jOnll - ([2^211 hold for t < TlogT, with p replaced by pr = L-'^ and by a^. 

The main point in Propositions 12 .3H2 .41 is the fact that we need to extract two factors of e. One 
can see that such factors must be present by investigating, e.g., nl^l^x), which is the probability 
that (o, 0) is doubly connected to {x,t). When t > 0, there must be at least two spatial bonds, 
one emanating from (o, 0) and one pointing into (x,t). By ()2.H1 . these two spatial bonds give rise 
to two powers of e. The proof for > 1 then follows by induction in A^. 

2.4 Implementation of the inductive method 

Our analysis of ()2.2()j) begins by taking its Fourier transform, which gives the recursion relation 

t-e 

n-eik) = J2' n^.Ak)Pe{k) fts-s-Ak) + ^Uk) ^ sN). (2.33) 

s=0 
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As already explained in Section f2.31 it is possible to estimate 7ig.^{k), for all s < t, in terms of 
Iki^elli = '^xf^Z'' ^s;ei^) = ^s;ei^) \\^s;e\\oo < ll^ilelli ^itli s < t — 6. Therefore, the right-hand 
side of (j2.33|) explicitly involves f^.^{k) only for s < t — e. This opens up the possibility of an 
inductive analysis of (j2.33|) . A general approach to this type of inductive analysis is given in |19j . 
However, here we will need the uniformity in the variable e, and therefore we will state a version 
of the induction in Section El that is adapted to the uniformity in e and thus the continuum limit. 
The advancement of the induction hypotheses is deferred to Appendix lAl 

Moreover, we will show that the critical point is given implicitly by the equation 

oo 

A<^> = l--^*7r,f(0)pf(0), (2.34) 

s=2e 

and that the constants A^^^ and f'^' of Proposition 12. II are given by 

oo oo 

1 + E* 4"(«)) A?' - ^ E* [€'(*) pfm 

A'-' = ^ , = ^1 , (2.35) 

1 + - E ^ ^s^s (0) P^' (0) 1 + - E ^ ^s^s (0) P^' (0) 

s=2£ s=2e 

where we have added an argument A^"^ to emphasize that A is critical for the evaluation of tt^.^ 
on the right-hand sides. Convergence of the series on the right-hand sides, for d > A, follows 
from Proposition 12.31 For oriented percolation, i.e., for 6 = 1, these equations agree with fK)\ 
(2.11-2.13)]. 

The result of induction is summarized in the following proposition: 

Proposition 2.5 (Induction). If Proposition W^ holds, then (I2.29p holds for s < t+e. Therefore, 
(j2.29|) holds for all s > and (j2.3(jp - (j2.32j) hold for all s > 2e. Moreover, the statements in 
Proposition \2. 1\ follow, with the error terms uniform in e & (0, 1]. 

There is also a low-dimensional version of Proposition 12. 5| but we refrain from stating it. 



2.5 Continuum limit 

In this section we state the result necessary to complete the proof of Theorems I1.1H1.2I from 
Propositions I2.1H2.21 In particular, from now onwards, we specialize to the contact process. 

Proposition 2.6 (Continuum limit). Suppose that A'^' A and A'"' < A^^' for e sufficiently 
small. Then, for every t > and x G Z'^, there is a vr^(a;) such that 

l^Io ^^S^ ^ 1™ ^[^^4e(^)]f=A(-') = dxTTtix). (2.36) 



Consequently, for A < Ac and q = 0,2, 4, 

and there exist A = 1 + 0{L~'^) and v = 1 + 0{L~'^) such that 



Furthermore, dxiT^{x) is continuous in A. 



(2.37) 



limA'"' = A, limv^''> = v. (2.38) 
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In Proposition l2.3l the right-hand sides of ()2.30|) - ()2.32|) are proportional to . The main point 
in the proof of Proposition 12.61 is that the lace expansion coefficients, scaled by converge as 
e J, 0, using the weak convergence of to P'^ |31 Proposition 2.7]. 

In SectionEl we will show that ^vr^e(a;) and ^dxTi^.^{x) both converge pointwise. We now show 
that this implies that the limit of ^dxn^.^^x) equals d\n^{x). To see this, we use 



^ 4Ax) = I dX' ^dy^Ux). (2.39) 



c ./n c 



where we use ^7r°.g(x) = for t > 0. By the assumed pointwise convergence, the left-hand side 
converges to tc^(x), while the right-hand side converges to the integral of the limit of j^dxiTT^'^{x), 
denoted f^'{x) for now, using the dominated convergence theorem. Therefore, for any A < Ac 



7r^{x)= f,''ix), (2.40) 



which indeed implies that //'(x) = dxTT^{x). 

Proof of Theorems \l . assuming Propositions \2. 1W2. ijl and \2.(A We only prove Theorem II. ![ 
since the proof of Theorem 11.21 is identical. By [4, Proposition 2.7], we have that, for every (x, t) 
and A > 0, 

limr4(x)=r,^(x). (2.41) 



Since t^{x) is continuous in A (see e.g., |22l pp. 38-39]), we also obtain Wm^^QT^^ {x) = t^{x) 

, (e) , 

for any A*^' A. Since A^"^ Ac [77', Section 2.1], r^.l {x) also converges to t^''{x). Using the 
uniformity in e of the upper and lower bounds in (j2.6|) . we obtain (jl.9|) . 

Next, we prove lim^jo'T^I {k) = T^t^i^) for every k G [— 7r,7r]'^ and t>0. Note that the Fourier 
transform involves a sum over Z'^, such as 



n-l (k) = Yl <e (^) e''-. (2.42) 



To use the pointwise convergence of t^!^ (x), we first show that the sum over x G Z'^ in ()2.42|) can 
be approximated by a finite sum. To see this, we note that 

rU^) < Pf%^) = E (^l') (1 - sf'-'^iXerD^-ix). (2.43) 

For any fixed t, we can choose > 0, which is e-independent and decays to zero as i? f oo, such 
that 

E "-U^^ ^ (2.44) 

x'eZ'';|lx|loo>R 

Therefore, the same holds for t^(x)^ and hence we can approximate both f^^ (k) and T^^ik) by 
sums over x G Z with ||x||oo < R, in which we use the pointwise convergence of r^.^ (x). Taking 
-R t OO, we obtain ''(A;) = limejo (k). 
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Using the above, we obtain 



'A, ( k \ _ ,• ^a(^' f k \ _ ^■ ^a(=) f Vd^ k \ 



ej,0 



[i+o{^-^\k\\i+tr')+o{{i+t) 



-(d-4)/2 



= Ae-^ [1 + 0(|A;|2(1 + t)~^) + 0((1 + t)'^''-''^/^)] , 
which proves ()1.7p . Similar argument can be used for p.8|) . 



(2.45) 
□ 



Proof of (I1.14j) assuming ()2.19j) and Proposition \2.f\ We now prove that, in the current setting 
x(A) = dt f^{0) satisfies the precise asymptotics in ()1.14p . assuming ()2.19p and Proposition EI 
Let A < Ac. Since fo^(O) = 1 and r^(0) = 0, using (|TT^ we obtain 



-1 



dt dtf^^iO) 



A 



dt 
- 1 



(A-l)r,^(0) + 



ds Tf^O) 



o 

dt f,\0). 



(2.46) 



so that 



X(A) 



A 



ds n^iO) 



(2.47) 



By (|2.34p and Proposition 12.61 Ac must satisfy 



Ac 



ds 7r^(0), 



so that we can rewrite p.47|l as 



x(A) = [/(Ae)-/(A)]-\ 



(2.48) 



(2.49) 



where /(A) = A + (is7r^(0), since, by p.48|l . /(Ac) = 1. By the mean-value theorem, together 
with the fact that |(?A7r^(0)| is integrable with respect to s > 0, there is a A* G (A, Ac) such that 



x(A) = [(Ac-A) fiK)]-'. 



(2.50) 



By the continuity in A of dxTT^{x) and its summability in [x, t) e Z'^ X M+ for A < Ac due to 
()2.H7p . /'(A) = 1 + ds dxn^{0) is also continuous in A < Ac. Therefore, we obtain p.l4p with 

C = f'iXc)-'. 

Finally, we note that the above proof, where the integral is replaced with a sum over n G Z+, 
also shows that the stronger version of 7 = 1 holds for oriented percolation. □ 

The proofs of Theorems I1.1H1.2I are now reduced to the proof of Propositions I2.1H2.2I and 
12.61 Proposition 12.61 will be proved in Section IHl The proof of Propositions I2.1H2.2I is reduced 
to Propositions I2.3H2.51 which will be proved in Sections I3HS1 The advancement of the induction 
hypotheses is deferred to Appendix |X1 We start in Section IHl by deriving the lace expansion ()2.2()|l . 
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3 Lace expansion 



In this section, we derive the lace expansion in ()2.2()|1 . The same type of recursion relation was 
used for discrete models, such as (weakly) self-avoiding walk in Z'^ |71 [T21 [13 dl 1211 IHOl IHH 
and oriented percolation in Z"^ x Z+ 1201 121 123 • 

From now on, we will suppress the dependence on e and A when no confusion can arise, and 
write, e.g., 7it{x) = rr^.^^x). In Section ITTl we obtain (j3.28|) . which is equivalent to the recursion 
relation in (j2.2(J|) . and the expression (j3.26p for nt{x). In Section HTR we obtain the expressions 
(jSISl-(|SIS3) for dxTTtix). 



3.1 Expansion for the two-point function 

In this section, we derive the expansion 

We will also write A = Z'^ x eZ+, and use bold 
letters o,x, . . . to represent elements in A, such as o = (o, 0) and x = (x, t), and write t{x) = Tt{x), 



IT 



x) = TTj (x), and so on. 
We recall that the two-point function is defined by 



Tlx 



O 



X 



(3.1) 



Before starting with the expansion, we introduce some definition: 

Definition 3.1. (i) For a bond b = {u, v), we write b = u and b = v. We write b 
event that b is occupied and b — > x. 



X for the 



(ii) Given a configuration, we say that v is doubly connected to x, and we write v =^ x, if 
there are at least two bond-disjoint paths from v to x consisting of occupied bonds. By 
convention, we say that x =^ x for all x. 

(iii) A bond is said to be pivotal for v — > x if v — > x in the possibly modified configuration in 
which that bond is made occupied, whereas v is not connected to x in the possibly modified 
configuration in which that bond is made vacant. 



We split, depending on whether there is a pivotal bond for o — > x, to obtain 



t{x) 



[o 



X 



^^P(o =^ b, b occupied & pivotal for o — > x). 



(3.2) 



We denote 



so that we can rewrite ()3.2|) as 



T[X 



Tt^'Hx) 



TT^'Hx) 



o 



X 



P(o =^ b, b — > X, b pivotal for o 



(3.3) 



(3.4) 



Define 



R'-°\x) = ^P(o =^ b, b — > X, b not pivotal for o 



(3.5) 
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then, by inclusion-exclusion on the event that b is pivotal for o — > x, we arrive at 

r{x) = 7r^°\x) + ^P(o =^ 6, b — > x) - R^°\x). (3.6) 
b 

The event o =^ 6 only depends on bonds with time variables less than or equal to the one of b, 
while the event b — > x only depends on bonds with time variables larger than or equal to the one 
of b. Therefore, by the Markov property, we obtain 

P(o =^ 6, b — . a;) = P(o =^ 6) P(6 occupied) P(6 — > x) ^ tt^"' (6) p(b) T(x-b), (3.7) 

where we abuse notation to write 

p{b)^p{b-b). (3.8) 

Therefore, we arrive at 

t{x) = 7r^°\x) + {7r^°Kp*T){x) - R^'\x), (3.9) 
where we use "★" to denote convolution in A, i.e., 

{f*g){x) = J2fiy)9{^-y)- (3-10) 

This completes the first step of the expansion, and we are left to investigate R^°\x). For this, we 
need some further notation. 

Definition 3.2. (i) Given a configuration and a; G A, we define C{x) to be the set of sites to 
which X is connected, i.e., C{x) = {y e A : cc — > y}. Given a bond b, we also define 
C''(a:;) to be the set of sites to which x is connected in the (possibly modified) configuration 
in which b is made vacant. 

(ii) Given a site set C, we say that v is connected to x through C, if every occupied path 

connecting v to x has at least one bond with an endpoint in C. This event is written as 

c c — c 

V — > X. Similarly, we write {b — > x} — {b occupied} fl {b — > x}. 

We then note that 

{v — > b, b — > X, b not pivotal for v — > x} — {v — > b, b -^-^ x}. (3-11) 

Therefore, 

R(°\x) = J]p(o ^ 6, 6 x). (3.12) 

b 

The event {v — > x} can be decomposed into two cases depending on whether there is or is not a 
pivotal bond b for v — > x such that v — > b. Let 

E'{v, y; C) ^ {v y}n{$b pivotal for v — >y s.t. v-^b}, (3.13) 

E{b, y; C) = {b occupied} n E'{b, y; C). (3.14) 
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Figure 3: Schematic representation of the event E{b, x; C). 

See Figure El for a schematic representation of the event E{b, x; C). If there are pivotal bonds for 

V — > X, then we take the first such pivotal bond b for which v — > b. Therefore, we have the 
partition 

{v -^x} = E'{v,x; C) U IJ {E'{v,b; C) H {b occupied & pivotal for v — ^ x}}. (3.15) 

b 

Defining 

7r^'\y) = 5^P({o ^ 6} n Eib, x; C\o))), (3.16) 

b 

we obtain 

i?""(a;) = 7r<^)(a;) + ^P({o =^ 6J n ^(6i, C^H^)) n {62 occupied & pivotal for bi — > x}). 

bi,b2 

(3.17) 

To the second term, we apply the inclusion-exclusion relation 

{b occupied & pivotal for v — > x } = {v — >b, b — >x}\{v — >b, b x}. (3.18) 

We define 

R^^\x) = J] P({o ^ 6 J n S(6i, 62; C'^ (o)) n {62 x}), (3.19) 

bi,b2 

SO that we obtain 

R^'^x) = n''\x) + ^ ^ E{bi,b2;&'io)) n {b2 ^ x}) -i?«(a;), (3.20) 

where we use that 

E'{v, b]C)n{v — >b, b — >x} = E'{v, b; C)n{b — > x}. (3.21) 
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The event {o =^ ^i}n-E'(6i, C^^(o)) depends only on bonds before while {62 — ^ depends 
only on bonds after 62- By the Markov property, we end up with 

i?'") (x) = tt'^) (x) + J2 Pih) rix-h)- R^'^ (x) 

= n^'\x) + {7r^'Kp.T){x) - R^'\x), (3.22) 

so that 

r(a;) = 7r<»'(a;)-7rW(a;) + ((7r('"-7r«).p.r)(a;) + i?<^'(a;). (3.23) 

This completes the second step of the expansion. 

To complete the expansion for t{x), we need to investigate R^^^{x) in more detail. Note that 

R^^^{x) involves the probability of a subset of {62 

For this subset, we will use (|3.15|) and (j3.18p again, and follow the steps of the above proof. 
The expansion is completed by repeating the above steps indefinitely. To facilitate the statement 
and the proof of the expansion, we make a few more definitions. For fo^r = (&i, . . . , &]v) with > 1, 
we define 

N-l 

&fj{x) = {o ^ 6J n fl C'^ib,-,)) n E{b,, X- &^{h,.,)), (3.24) 

i=l 

where we use the convention that ho = o and that the empty intersection, arising when = 1, is 
the whole probability space. Also, we let 

E^^^^{x) = {o^x]. (3.25) 

Using this notation, we define 

7:^-\x) = Y,^{Ef^{x)), (3.26) 

and denote the alternating sum by 

00 

7r(a;) = ^(-l)^7r(^'(a^). (3.27) 

Af=0 

Note that the sum in ()3.27|) is a finite sum, as long as tx is finite, where tx denotes the time 
coordinate of x, since each of the bonds 61, . . . , eats up at least one time-unit e, so that ti^^\x) = 
for Ne > tx- The result of the expansion is summarized as follows. 

Proposition 3.3 (The lace expansion). For any A > and x E 

t{x) = Ti{x) + {TX*p*T){x). (3.28) 

Proof. By (j3.22|) . we are left to identify R'-'^^(x). For > 1, we define 

R^-\x) = J^HEil:'\K) n {6. x}). (3.29) 
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Figure 4: Schematic representations of tt^°^{x), tt'-'^\x) and ir'^^^x). 
We prove below 

R^''\x) = 7r(^'(a;) + (7r(^'.p.r)(x) - R^''+'\x). (3.30) 

The equation ()3.28|1 follows by repeated use of ()3.3()j) until the remainder vanishes, which 

must happen at least when Ne > tx- To complete the proof of Proposition EiHl we are left to prove 
()3.30p . which is a generalization of ()3.22|) . 

First we rewrite 6jv ^ ^ ^''> x in ()3.29|) . As in ()3.15p . this event can be decomposed into 

two cases, depending on whether there is or is not a pivotal bond b for — > x such that 

fejv ^ b. The contribution where there is no such a bond equals E{bpf,x;C^^{bN-^i))- If 

there are such pivotal bonds, then we take the first bond b among these bonds and obtain (cf.. 



{b^ ^^1^ ^} = Eib^, X- &-{K_,)) 

U y {E{b^,b; C^^(6jv-i)) n {b occupied & pivotal for b^ — >x}}. (3.31) 

b 

By ()3.26p . the contribution from i?(6iv, as; C^^(6jv-i)) in the right-hand side is '7r*^'(a;), which is 
the first term in the right-hand side of (|3.3(J|) . For the contribution from the remaining event in 
(j3.31|) . we use (|3.18p to arrive at 

^P(El^'(6) n {b occupied & pivotal for b^ — > x}) =J2^i^^J^-^ ^ — ' ~ R^^^'K^)- 

(3.32) 

The last term in the above expression is the last term in the right-hand side of ()3.30|) . Again by 
the Markov property and ()3.26p . the first term in the right-hand side of ()3.32|) equals the second 
term in the right-hand side of ()3.30|) . This completes the proof of ()3.30p and thus the proof of 
Proposition 13.31 □ 

3.2 Representation for the derivative 

In this section, we derive a formula for Oxtt^x). To state the result below, we define 

piv[v, x] = {b : b pivotal for v — > x}. (3.33) 
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Proposition 3.4. For A > and x G A, 

^ oo 

dM^) = -Y,i-lf^'''\^), (3.34) 

N=l 

where W'>{x) = En=i n^^^^^K^c) with 

n'--)(a.) = J2 Hm'(^) n e {^«} U Piv[&n,&.+i]}), (3.35) 

bff,b: 
b spatial 

and where 6^^-^ is defined to be x. 

By the same reason as in (j3.27|) . the sum in (j3.34p is a finite sum. We prove (|3.34j) by differ- 
entiating the expression ()3.28|) for t{x) and comparing it with the expression for dxT{x) obtained 
by using Russo's formula, rather than differentiating dx7Tt{x) directly. Possibly, one can also use 
direct differentiation of the expressions ()3.26|) for 7r{x), but this is cumbersome because of the 
complex combination of increasing and decreasing events consisting of vr*^' [x) , where an increas- 
ing (respectively, decreasing) event is an event that is more (respectively, less) likely to occur as A 
increases. We note that, instead of a difference of two terms due to the pivotals for the increasing 
and decreasing events, we only obtain a single sum over pivotals. Thus, an intricate cancellation 
takes place. This is further demonstrated by the fact that there is no contribution from = 0. 
In particular, it is not true that dxir^'^^x) = jU'^'^'' (x) . 

Proof. In the proof it will be convenient to split 

n'^'"'(a;) = Il'''-'"''\x) + U'''-'"''\x), (3.36) 

where W^'"''^^{x) is the contribution from 6 = 6„ in ()3.35p . whereas W^'"''^^{x) is the contribution 
from b e piv[5„,6„+i]. 

To obtain an expression for dxT{x), we use Russo's formula IHE]. Let E be an increasing event 
that depends only on finitely many spatial bonds. Then 

dxP{E) = \ Y] HE occurs, b is pivotal for E), (3.37) 

b spatial 

where we use the fact that only spatial pivotal bonds for E are responsible to the differentiation with 
respect to A. Let Dh = [-R, R]"^ nZ"^. We apply S^H^ to E = E^ix) = {o — > a? in x [0,^^=]}, 
which is the set of bond configurations whose restriction on bonds {u,v) C 0^ x [0,tx\ are in 
{o — > x}. Note that limij^oo ^{Er{x)) = t{x), and that, for any Aq G [0, oo), 

lim dxF{Eji{x)) = ^ V P(o — ^ a;, 6 is pivotal for o — > x), (3.38) 

b spatial 

uniformly in A G [0, Aq], which we will show at the end of this section. Therefore, we can exchange 
the order of lim/j^oo and dx, and obtain 

dxT{x) = Y P(o — > X, b is pivotal for o — > x). (3.39) 

A ' ^ 

b spatial 
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We follow the same strategy as in Section 13.11 to obtain a recursion relation, now for d\T{x) 
rather than for t{x). Then, fj3.39|) equals 



dxr{x) = jYl 

b spatial 



[o =^ b, b occupied & pivotal for o — > x) 



+ P(o ^> bi, bi and b occupied & pivotal for o — > x) 



bi<b 



(3.40) 



where ^^^^b ^^^^ bonds bi with < tb- The first and second terms in the brackets of 

the right-hand side correspond respectively to when b is or is not the first element of piv[o, x]. The 
contribution from the first term is the same as ()3.2|) . apart from the factor j and the restriction 
that b has to be a spatial bond. Thus, the first term equals 



^ oo 

{n^°^*eD.T){x) + y ^(-l)^[n(^^^'i'(a;) + (n'^^^'^' .p.r)(aj)] , (3.41) 
where we abuse notation to write 



Di{y,s)) = Diy)S,,,. (3.42) 

For the second term in (j3.4(jp . we use 

{bi and b occupied & pivotal for o — > x} 

= {bi occupied & pivotal for o — > x} n {b E piv[6i, x]}. (3.43) 

We ignore the condition that bi is pivotal for o — > x and use inclusion-exclusion in the form 
()3.18p to make up for the arising error. Using the Markov property, the contribution from the 
second term in ()3.4U|) is 

\ V F{o^b„ bi^x, bepiv[b,,x]) -Q^'\x) = {TT'°Kp.dxT){x)-Q^'\x), (3.44) 

^ bub: 
b spatial 

where we define Q^"\x) by 

Q'"\^) = \ E n {bn ^'"^'"'^^ x}n{bE piv[K,x]}), (3.45) 

b„,b: 
b spatial 

and we recall that E^°\b^) = {o =^ 6^^} and Ijq = o. Note that (^'"'(a;) is similar to R'-"\x) in 
()3.29j) . except for the factor ^, the sum over spatial bonds b, and the extra condition b G piv[6„, a;]. 
Therefore, by (12301) -dHH) and ^M>, we have 

dxr{x) = {7i^"KeD.T){x) + {n^'Kp^dxT){x) - Q^'\x) 

^ oo 

+ T $^(-l)^[n'-^^'^'(^) + (n<-^^'^'.p.r)(a.)]. (3.46) 
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Below, we will use inclusion-exclusion to prove that, for n > 1, 



A 

N=n+1 



oo 

+ T 5"(-l)'^""[n<^^"'''N + (n<™.p.r)(a;)]. (3.47) 
A 



N=n 



Before proving ()3.47p . we complete the proof of ()3.34|) assuming ()3.47p . By repeated applications 
of ()3.47p to ()3.46|) until the remainder term Q^"\x) vanishes, we obtain 

dxT{x) — {TT-keD*T){x) + {TT*p*dxT){x) 

^ oo 

= - V(-l)^[n(^^^-^)(a;) + {U^''--'''Kp.T){x)] 

-.00 00 

+ - (-1)^"" [n"^^"^''''(a;) + (n'™'^) *P-r){x)] 

n=l N=n+1 
^00 00 

n=l N=n 
^ 00 

= T $^(-l)^[n'-'(a;) + {U^-Kp.T){x)]. (3.48) 

N=l 

Differentiating both sides of ()3.28p and comparing with the above expression, we obtain 

^ 00 

dxTfix) + idx7r.p.T){x) = - ^(-l)^[n(-'(a^) + {U^^Kp.r){x)]. (3.49) 



Af=l 



Using this identity, we prove ()3.34p by induction on tx/e. Since vr((a;, 0)) = 6o,x and 11''^' ((a;, 0)) = 
for all > 1, we obtain ()3.34|) for tx/e = 0. Suppose that ()3.34|) holds for all tx/s < m. Then 
the contribution from the second term in the brackets of ()3.49|) equals the second term on the 
left-hand side of (j3.49j) . and thus (j3.34p for tx/e = m + 1 holds. This completes the inductive 
proof of (nOHl . 

In order to complete the proof of Proposition 13.41 we prove ()3.47p . Because of the condition 

bn — ^ X in ()3.45|) . either the event E(bn,x; C "(6„_i)) occurs or there is an occupied bond 

G piv[6„,a;] for which the event ii^(6„, C^"(6„_i)) occurs. The contribution from the 
former case to Q^"^{x) is 

\ E P(^£:;'(&JnE(6„,a^;C^"(Vi))n{6Gpiv[6„,a^]}) = in'"-^)(a;). (3.50) 

b„,b: 
b spatial 
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The contribution from the latter case is, as in ()3.40j) . 



- y 

bn,b: 
b spatial 



P(El"'(6) n {b occupied & pivotal for 6„ — > x) 

+ y F (Ei"\b^,j^) n {&n+i and b occupied & pivotal for 5„, — > x}) 

+ > P(_E'1"'(6„ , j^) n {6 and bn+i occupied & pivotal for 6„ — > x}) , (3.51) 

f ^ bn 

b„+i>b -I 

where the first, second and third terms in the brackets correspond respectively to when bn+i = b, 
when is between 6„ and b, and when bn+i is between b and x. The first term is similar to 
that in ()3.4()j) . and its contribution equals, as in (jS3II), 



{TT^"KeD.r){x) + ^ Yl i-lf~"[^^''''^^''"\x) + {U^''-'"+'^'Kp.T){x)]. (3.52) 



N=n+1 



For the second term in (j3.51|) . we apply (j3.43j) . with bi and o being replaced respectively by 
and 6„, and use the inclusion-exclusion relation ()3.18p and the Markov property. Then, the 
contribution from the second term equals, as in ()3.44|) . 

— 'S~^ F(E'^'\b^,i) n {bn+i occupied & pivotal for 6„ — > x} Ci {b E piv[6„_|_i, x]}) 

' ^ bn 



b„+i,b: 
b spatial 



\ J2 P(4"'(fen+i) n -^x}n{be piv[6„+i, x]}) - Q<"+^n^) 



bn+l,b. 



A 

b spatial 

= {7i^"Kp.dxr)ix) - Q^-+'\x). (3.53) 

For the third term in ()3.5H) . we use 

{b and bn+i occupied & pivotal for 6„ — > x} 

= {b E piv[6,„, n {bn+i occupied & pivotal for 6„ — > x}. (3.54) 

By the inclusion-exclusion relation ()3.18|) . the contribution from the third term equals 



^ ^ F{Ei"\b^^{) n{b e piv[6„,6„_^J} n {bn+1 occupied & pivotal for 6„ — > x}) 

1,6: 
tial 

X E [P(^£'(k+i)n{6Gpiv[6„,6„^J}n{6„+i^a;}) 



A 

bn+i,b: 
b spatial 



A ^ 

b„+i,b: 
b spatial 



P(4"^(6„+i) n{be piv[6„, n {b^+i ^^^^ x])] , (3.55) 



b 

where the first term equals, by the Markov property, 



i(n'"^-^^p.r)(a;). (3.56) 
A 
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For the second term in ()3.55|) . we use the same argument as above fl3.3H) . Because of the condition 

bn+i ^ X, either the event E{bn+i, x; C^"+^(6„)) occurs or there is an occupied bond bn+2 £ 

piv[6„4.i, x] such that E{bn+i,b^+2'^ C^"+^(6„)) occurs. By repeated use of inclusion-exclusion and 
the Markov property, as above ()3.31|) . the contribution from the second term in ()3.55|) equals 

^ oo 

- V (-l)'^-"[n("'^"''^(a;) + (n(^-'^^p.r)(a;)]. (3.57) 

N=n+1 

Combining (jSHOl), (n?3^ - (n?3!?|l and (n?3F)|) - (P?37j) . we obtain (nTiTfl . This completes the proof 
of Proposition 13.41 assuming the uniformity of ()3.38p . □ 

Proof of the uniformity of ()3.38p . Given Aq G [0, cxd), we prove that d\P{Eii{x)) converges to the 
right-hand side of ()3.38p . uniformly in A G [0, Aq]. 

Recall that Ej^^x) = {o — > x in x [0,tj}. The difference between dxF{Eji{x)) and the 
right-hand side of (j3.38|) is bounded by 



-- 'S~] F(b occupied & pivotal for Eji{x), but not pivotal for o — > x) 

b spatial 

+ Y P(& occupied & pivotal for o — > x). (3.58) 

A ^ 

b spatial 

fe!z:nflX[o,t^] 

First, we bound the second term, using {b occupied & pivotal for o — > x} C {o — > b}n{b — > x} 
as well as the Markov property and (j2.43p . by 

tx/e 

e p'''^-'%b) D{b-b)p*'^'--'^'^l'{x-b)<eY{l-e + \ey-l'-' ^ vf'^\y). (3-59) 

b<tUBM^M j=i »/ezrf:||y||oo>-R 

where we take the sum over the spatial component of x to obtain the bound. Similarly to ()2.44|) . 
this is further bounded, uniformly in A and e, by c5'^ where c = c(Ao, tx) and 5^ = 5^(Ao) are some 
finite constants satisfying lim^j^oo = 0. 

Next, we consider the first term in (j3.58j) . Note that, if b is pivotal for Eji{x), but not pivotal 
for o — ^ X, then there must be a detour from some y G Or x [0, tb\ to another z G 0^ x [t^, t^] 
that passes through (Z'^ \ D^) x [0, t^] without traversing b. Therefore, the event in the first term 
of ()3.58p is a subset of 

y {o-^y}n{{y ^b, b^ z}o{y ^u, {u,v) ^ z}}n{z ^x}, (3.60) 

where {u,v) is the first bond along the detour that crosses the boundary of x [0,ta;], so that 
it is a spatial bond, and Ei o E2 is the event that Ei and E2 occur disjointly, i.e., there is a 
bond set B such that Ei occurs on B and E2 occurs on the complement of B. By the Markov 
property, the three events joined by fl are independent of each other. For the middle event, we 
use the van den Berg-Kesten (BK) inequality P, which asserts that P(-E'i o E2) < ¥{Ei)¥{E2) 
when both Ei and E2 are increasing events, i.e., Ei and E2 are more likely to occur as A increases, 
as in ()3.60|) . Sometimes, we also make use of the van den Berg-Kesten-Reimer (BKR) inequality 
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[HI, which proves F{Ei o E2) < F{Ei)F{E2) for any events Ei and E2. Then, we use fl2.43|) as in 
()3.59|) and obtain that the first term in ()3.58p (even when we sum over the spatial component of 
x) is bounded by where c' = c'{XQ,tx,e) and 6'^ = 6'^{Xq) are some finite constants satisfying 
lim/j^oo = 0. This completes the proof of the uniformity in A of (j3.38p . 

In the above proof, we did not care about the uniformity in e, since it has been fixed and positive 
in this section. In fact, the above constant c' is of order 0(£:~^) and diverges as e — >■ 0. This is 
because the contribution from ()3.6n|) involves the sums over t^(= U + £),ty, tz, tv{= tu + s) G eZ+ 
that give rise to the factor However, the factor e^"^ is cancelled by the bond occupation 

probabilities of the spatial bonds b and {u,v), and therefore c' = 0(e~^). We could improve this 
to c' = 0(1) by using the ideas in Section l^?Tl and hence obtain the uniformity in e as well, though 
this is not necessary here. □ 

4 Bounds on the lace expansion 

In this section, we prove Propositions By (nr^ - (l!07|l and it suffices to 

prove the following bounds on Trl'^\x) and Il['^''"\x) in order to prove these propositions. 

Lemma 4.1. Suppose that fl2.29|) holds for some Aq and all s <t. 

(i) Let d > 4. Then, there are Po > and Ck < 00 such that, for \ < Xq, [3 < (3o, s E eTL^ with 
2e < s <t + e, and g = 0, 2, 4, 

X 

< "}%f2y. ^ forN>n>l. (4.2) 



(ii) Let d < A with a = bd — ^-1^ > 0, jj G (0,a) and t < TlogT. Then, there are Pq > and 
Ck < 00 such that, for A < Aq, Pi < /^o, s G eZ^ with 2e < s <t + e, and q = 0,2, 4, 

2^\^\'< \^)< n .\id-<i)/2 ' forN>0, (4.3) 



(l + s)(d-9)/2 

(l + s)(^-2)/2 



E nr-(-) ^ '^ntlvf^r^ forN>n>l, (4.4) 



where p^ = PiT-""" and p^ = piT-f". 

Proof of Propositions \2JA\2.4\ assuming Lemma \4 1\ The inequalities ()2.3()|1 and ()2.32|1 follow from 
^n^ - ^n7\\ . ^3^-^3B> and dHU-ra, if p is sufficiently small. The proof of (piTT]) is the 
same as that of Proposition 2.2(ii) in [201 Section 4.3], together with ()2.30|) . This completes the 
proof of Proposition 12.31 

Proposition 12.41 is proved by using ()4.3|) - ()4.4|) instead of ()4.1|1 - ()4.2|1 . if P^ is sufficiently small. 

□ 

Lemma 14.11 is proved in Sections I4.1H4.3I In Section 14.11 we first introduce certain diagram 
functions P^'^\x) and P^'^''"\x) that are defined in terms of two-point functions, and prove that 
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these diagram functions are upper bounds on tt'i'^\x) and Ilf ''"\x), respectively. Then, we bound 
these diagram functions assuming the bounds in ()2.29p on the two-point function, for ci > 4 in 
Section 14.21 and for < 4 in Section 14.31 Finally, in Section 14.41 we use these diagram functions 
to obtain finite- volume approximations of 7r^'^^(a;) and nj^'"'(a;), which will be used in Section El to 
prove the continuum limit e I 0. 



4.1 Bounds in terms of the diagram functions 

In this section, we prove that 7il'^\x) and Il['^''"\x) are bounded by certain diagram functions 
Pi^\x) and Pf^'"\x) that are defined below in terms of two-point functions. 

The strategy in this section is similar to fKH Section 4.1] for oriented percolation in Z"' x Z_|_, 
where bounds on tt^'^' (x) were proved by using some diagram functions arising from the Hara-Slade 
lace expansion. Since the expansion used in this paper is somewhat simpler, we can use simpler 
diagram functions. However, to consider the case e <^ 1 as in fTl], extra care is needed to obtain 
the factor in KM - K^ . 

4.1.1 Preliminaries 

Before defining the diagram functions, we start by some preliminaries. For v = {v,s) & A and a 
bond b, we write i>+ = (f , s + e) and {v — > b} = {v — > b} fl {b occupied} (cf.. Definition EUJi)). 
For convenience, we will also use abbreviations, such as 

{v — > b — > x} = {v — > b} n {b — > x}. (4.5) 

Let I'{v, X, x) = {v — y x}, and define, for y ^ x, 

I'{v,y,x) = < [j {v — yb — > a;} I U <^ |J {v — ^ (&,&+) — > as, 6 occupied} I. (4.6) 

^. b spatial: ) (. b spatial: ) 

k=y b=y 

We note that I'{v, y, x) ioi y ^ x equals I'{v, x, x) with an extra spatial bond b being embedded 
(or added) along the connection from v to x. Denoting 

I{b, y, x) = {b occupied} fl /'(6, y, x), (4.7) 

we define 

M(6, v; X, y) = {l{b, y,x)o{v-^x}}u {{b x} o I'{v, y,x)}. (4.8) 

Note that, when neither b nor v is x, the event M{b, v; x, y) equals {b — > x} o — > x} with an 
extra spatial bond being embedded either between b and x due to I{b, y, x), or between v and x 
due to I'{v, y, x). In addition, we define M^{b, b' , v; x, y) to be M{b, v; x, y) with the connection 
from 6 to a; being replaced by b — > b' — > x. For example, the second event {b — > x}or[v, y, x) 
in ()4.8|1 is simply replaced by {b — > b' — > x} o I'{v, y, x) in the definition of M^{b, b' , v; x, y). 
Replacing the first event I{b, y, x) o {v — > x} in ()4.8|) is more complicated, due to the three 
possibilities of embedding b' into v — > b — > x in ()4.6|) and the other three possibilities of 
embedding b' into v — > {b,b_^) — > x in ()4.6|) . and therefore we refrain from giving a formula for 
M+(6, b',v;x,y). 

Recall (j3.26|) and (j3.35|) for the definitions of tc^'^''{x) and 11^^'"' (a;) that involve the event 
Ei'^^x). Our first claim is that E'^'^\x) satisfies the following successive relations: 
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Lemma 4.2. For N > 1, 

&{\x) C E\^-'\h,)r\M{h^,K_,-x,x), (4.9) 



ON—1 



^ U {{^j;;;:^^(&^-JnM(6^_,,6^_,;6^,^;)}oM(6^,i;;a^,2/)}, (4.10) 

Efj'likM) n M{b^,K-i;x,y) n{be piv[fe^,fe^^J} 

^ U {{^g;;;:'^(&A.-JnM(6^_iJ^_,;6^,7;)}oM+(6^,6,i;;a;,t/)}, (4.11) 



and for N > n > 1, 



n M{b^,b^_,- x,y) n{be piv[6„,6„+J} 



C U {{E<^-^'(6^_JnM(6^_,,6^.,;6^,t;)n{6Gpiv[6„,6„+J}}oM(6,,^^ (4.12) 

where bo = 6_i = o, M{bo,b_i;b^,v) = {o =^ 6 J n r{o,v,b^), Ei°\b^) = {o =^ 6 J and 
£'1"^^(6q) equals the whole probability space. 

We note that the left-hand side of ()4.12|) is the same as that of fl4.11|) . except that b is pivotal 
for bn — > b,^_^_i with n < N. 

Proof. The relation ()4.9|1 follows immediately from ()3.24|1 and 

Eib^, X- C''^(6^_0) C {b^ x} o {h^_, X } = M(6jv,6jv-i;a3,a;). (4.13) 

We only prove ()4.10j) . since ()4.1H1 - ()4.12|1 can be proved similarly. First, we use ()4.9|1 to obtain 

Ei^'-'UK) C Eir-''\K_AnM(bj,^„b^^,;K,K). Since Ei^'-'^K J depends only on bonds before 

ON-l 0]V-2 OjV-2 

b^_^, it suffices to prove 

M{b^_,,br,.,;b^,b^)nM{b^X-i;x,y) C |J {M{br,.^X-2;h, f) o M(6jv, a;, t/)}. (4.14) 

Recall that M{bff_i,bj^_2]b^,bj^) = {b^-i — > b^^} o {&iv-2 — ^ &]v}- The event in the left- 
hand side of ()4.14|) implies existence of v G C(6^r_i) such that v — > b^ and Mib^, v; x, y) occur 
disjointly. Therefore, 



M{b^_^, 6jv-2; &iv, K) n M{bN, 6jv-i; a?, y) 



U {{b^_, — >bJo{b^_, — >v — >bJ}^oM{b^,v-x,y). (4.15) 

We investigate the vicinity of v G A in ()4.15p . where there are two disjoint connections, v — > 6^ 
and V — > X. Since there is at most one temporal bond growing out of each vertex in A, at least 
one of the two connections has to use a spatial bond at v. Therefore, 

{v — > b^} o{v — >x} C 

U {{{b^ o {b ^ x}} U {{(6, 6J ^ bj o{b^x}}]. 

(4.16) 



b spatial: 
b=v 
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Substituting this relation into ()4.15p and relabelling b = v in the latter event {{b,b^) — > 6^} o 
{b — > x}, we obtain ()4.14p . and thus ()4.1U|) . This completes the proof. □ 

4.1.2 Diagrammatic bounds 

Inspired by the successive relations fl4.9|l - ()4.12|l . we inductively construct the diagram functions 
P/^'(x) and PI'^'"\x) as follows. For b = {u,v) with u = {u,s) and v = {v,s + e), we abuse 
notation to write p{b) or p{v — u) for p^{v — u), and D{b) or D{v — u) for D{v — u). Let 

(p{x - u) = 5^^^ + {p*t){x - u), (4.17) 

and 



L{u, v; x) 



ip{x — u) (t 'k\eD){x — v) + {(p*XeD){x — u) t{x — v), if u ^ v, 

{Di.T){x — u) {r 'k\eD){x — u) + {D *t *\eD){x — u) t{x — u), if u = v. 



(4.18) 



We define 

P^°\x) = 6o,a, + XeL{o, o- x), (4.19) 

and define the zeroth admissible lines to be the two lines from o to as in each diagram of XeL{o, o; x). 
With lines, we mean here {X6D*t){x) and {t*X6D){x) for the contribution from the first term 
in ()4.18j) with u = v = o, and {XeD*T*XeD){x) and t{x) for the contribution from the second 
term in ()4.18|1 with u = v = o. 

Given an admissible line i from i; to a; of a diagram function, say t{x — v) for simplicity, and 
given y X, Construction B^^^^^y) is defined to be the operation in which t{x — v) is replaced 
by 

T{y-v) {XeD.T){x-y), (4.20) 
and Construction Bl^^^{y) is defined to be the operation in which t{x — v) is replaced by 

J2T{b-v) XeD{b)F{{b,b_^) — >x). (4.21) 

bl)=y 

We note that (j4.2(J|) - (j4.21j) are inspired by (|4.6p . The sum of the results of Construction -Bfpat(?/) 
and Construction B^^^^^y) is simply said to be the result of Construction B^{y). We define 
Construction B^{s) to be the operation in which Construction B^{y,s) is performed and then 
followed by summation over y G Z'^. Construction B^^^^^s) and Construction B^^^^{s) are defined 
similarly. 

We denote the result of applying Construction B^{y) to a diagram function f{x) by f{x, B^{y)), 
and define f{x,Bl^^^{y)) and f{x, B^^^^{y)) similarly. We construct P'-^\x) from P'-^~^\x) by 

P^-\x) = 2XeJ2P'''-'\v) L{v,v;x) + J2 E P'^'-'^v, B\y)) L{v,y- x), (4.22) 

where is the sum over the (A^ — 1)*^* admissible lines in each diagram. We define 

E P<~-^'(i;, B\v)) = 2XeP^''-'\v). (4.23) 
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Figure 5: Graphical representations of Pl°\x) , Pf^\x) and P/^'(x). Lines indicate two-point func- 
tions, and small bars indicate a convolution with p^. Spatial bonds that are present at all vertices 
in the diagrams are left implicit. 

Then, (lO^ equals 

P<-n^) = E E ^'""'(^, B\y)) L{v, y- x). (4.24) 

i v,yeA 

We call the newly added lines, contained in L{v,y; x), the A^*^ admissible lines. 
Finally, for > n > 1, we define 

P^--\x) = EE^'"'(^'<at(2/)), (4.25) 

where Yle is the sum over the n^^ admissible lines. 

Thanks to the construction in terms of two-point functions, the diagram functions can be 
estimated by using ()2.29j) , and this will be done in Sections I4.2H4.HI The following is the main 
statement of this section: 

Lemma 4.3. For A > and N > n > 1, 

nf-'\x) < Pr-'\x), Ur-\x) < Pr"\x). (4.26) 

Proof. We begin with proving 7r'°'(a:;) < P^°\x). The first term in ()4.19|1 is the contribution from 
the case of o = a;. If o 7^ a;, there are at least two nonzero disjoint occupied paths from o to x. 
As explained below ()4.15|) . at least one of two nonzero disjoint occupied paths from o has to use 
a spatial bond at o. That is, 

7r(°>(a;) < ^ P({6 — > x} o {o — > x}) = ^ F{M{b, o; x, x)). (4.27) 

b spatial: b spatial: 

b=o b=o 

We use the same observation at x: at least one of the two nonzero disjoint connections, b — > x 
and o — > X, has to use another spatial bond at x. Therefore, we can bound the right-hand side 
of ()4.27p by XsL{o, o; x) using the BK inequality. This completes the proof of 7r*°'(a;) < P'"'(a3). 
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Next, we consider 7r*'^'(a;) for > 1. Let 

7r<"'(a;,y) = 5]P(E£-;'(6JnM(6„J„„i;a;,t/)). (4.28) 

bn 

By the convention in Lemma l4.2t 7r*°'(cc,i/) = P({o =^ x} fl I'{o,y,x)). We prove below by 
induction that 

vr'"'(x, y) < {2Xe)-^^-^ ^'"'(a;, B\y)) (4.29) 

e 

holds for all n > 0, where Yle is the sum over the n^^ admissible lines. The inequality 7r*^'(x) < 
P^^\x) for > 1 follows from ()4.9|) and ()4.29p for y = x, together with the convention in ()4.24|) . 
i.e., 2AeP(^'(a;) = J2i P^^^K^, B^{x)). 

For n = 0, we can assume y ^ x, since 7r*"'(a3) = 7r*°'(x, x) < P'"^(a;) has already been proved. 
By the equivalence {o =^ x} fl /'(o, x) = {o — > x} o /'(o, a;) and by (j4.6|) . we obtain 

7r^°*(^c, 2/) < 5Z — ^ a;} o {o — >b — > x}) 

b spatial: 
b=y 

+ ^^D{b) P({o — >x}o{o — > {b,b^) — > x}), (4.30) 

bl=y 

where we use the BK inequality to derive XeD{b) in the second sum. 

We only prove that the first sum in ()4.3()p is bounded by '^gP'-°^{x, Bl^^^{y)), by investigating 
the vicinity of o and x in the diagram functions, as in the proof of 7r'°'(a;) < P*"'(a;). The second 
sum in ()4.3Up can be proved similarly to be bounded by P'°' (a;, P^^^p (]/)). In the first sum in 
()4.3Up . there are three contributions: (i) y = o, (ii) b = {y,x) and (iii) y o and b ^ x. The 
contribution due to j/ = o is bounded by 

\eL{o,o-x) = ^P^'^x^Bi^^^io)) ~2{XeD^T){x) {XeD^T^XeD){x), (4.31) 

e 

while the contribution due to b = {y,x) is bounded by 

P({o — >x}o{o — > y}) XeD{x - y) < [{XeD.r){x) T{y) + {XeD.T){y) t{x)] XeD{x - y) 
= Y,P''\x^Bl,,{y)) - [{>^^D.r){y) {r .XeD){x) + {XeD .r .XeD){x) T{y)] XeD{x-y). 

(4.32) 

We can estimate the case (iii) similarly, and obtain a bound which is XeL{o, y; x) with one of the 
two r's in each product r ■ r in fl4.18|) replaced by ()4.20|) . Summarizing these bounds, we conclude 
that the first sum in ()4.30p is bounded by J2e P'^°\x, Pfp^^(y)). This completes the proof of ()4.29|) 
for n = 0, and initializes the inductive proof for n > 1. 

To advance the induction hypotheses, we assume that (j4.29p holds for n = N — 1, and that 

J2 nM{b, V- X, y)) < (2A£)^"--^-- Yl ^'(^)) (4-33) 

b:b=u i 
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holds, where we write '^^L{u,v;x,B^{x)) = 2XeL{u,v] x), similarly to the convention used in 
KMi . We will prove (lOf^ below. By ^HJ^ and the BKR inequahty, together with (|^:^ 
and (j4.33|) . we obtain 

vr<"'(a;,y)<5^7r(--n^,^) E nMib^,v; x,y)) 

< (2A5)-^-5^5^P'--^(n,i?^'(^)) L{u,v-x,B\y)) 

1,1' u,v 

= {2Xe)-^-'y J2 P^'^Kx, B\y)). (4.34) 

£ 

This advances the induction hypotheses, and hence completes the proof of ()4.29|) . assuming that 
(jO!^ holds. 

It thus remains to prove ()4.33p . We only consider the case oi u = v and x = y, since it 
explains why the factor 2Xe is in the definition of the diagram functions. The case of u = v and 
X ^ y can be proved similarly to ()4.29j) for n = 0, and the proof of the remaining case is simpler 
because extracting the factors of e at n 7^ v is unnecessary. Let u = o in ()4.33|) . by translation 
invariance. Then, the left-hand side of ()4.33|) equals the rightmost expression in ()4.27|) . except for 
the condition that 6 is a spatial bond. By the same observation at o as in ()4.27|) . we obtain 

'^F{M{b,o;x,x)) = ^ F{M{b,0]X,x)) +F{M{{o,o+),0]X,x)) 

b:b=o b spatial: 

b=o 

< J2 nM{b,o;x,x))+ J2 n{{o,o^) ^x}o{b 

b spatial; b spatial: 

b=o b=o 

<2 F{M{b,o;x,x)) <2X6L{o,o;x). 

b spatial: 
b=o 

This completes the proof of (j4.33|) . and hence the proof of the first inequality in (j4.26j) . 

To prove the second inequality in we recall that W-"\x) = U'-'^'^-^^x) + Il'''^'"-'''>{x), 

where the first and second terms are the contributions to ()3.35|) from b = bn and from b G 
piv[6„, respectively. There are two n^^ admissible lines terminating at one from b^ and 

the other from some vertex w. We can bound n^^'"'^'(a;) by P^'^^x) with the nonzero admissible 
line from say (p*t)(6^^^ ~b^)y replaced by {XeD *r){b^^_^^ ~b^)] if if = we replace the factor 
p in one of the two admissible lines by XeD as above, and add both contributions. For 11'^'"'^' (a;), 
we use ()4.1H) - ()4.12p to obtain the bound "^gj^b^^bn -^'^'(^5 -^fpat®)' where J2e is the sum over 
the n^^ admissible lines. Together with the bound on 11'^'"'^' (cc), we obtain ()4.25|) . This completes 
the proof the second inequality in (|4.26|) , and hence the proof of Lemma 14.31 □ 

4.2 Estimate of the diagram functions above four dimensions 

In this section, we bound the diagram functions for d > 4 as follows: 

Lemma 4.4. Let d > 4 and suppose that (j2.29|) holds for some Xq and all s <t. Then, there are 



x}) 
(4.35) 
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(3o > and < oo such that, for X < Xq, (3 < /3o, s E eZ^ with 2e < s < t + e, and g = 0, 2, 4, 

^ (I'+^fi^!/. ^ /or AT > n > 1. (4.37) 

X 

Lemma EHJi) is an immediate consequence of Lemmas I4.3H4.41 To prove Lemma 14. 4t we will 
use the following three lemmas. 

Lemma 4.5. Assume (j2.29p for s < t = ne and X G /„. Then, there is a Cj^ = Ci^{d,X) < oo 
such that the following bounds hold for s <t, q = 0,2 and for that X: 

J2 kl' i-^s * D){x) < + sy/\ (4.38) 

X 

sup |xr (r, * D){x) < ^^^fyf.,y, , (4.39) 
sup |a:r T,{x) < (1 - + ^^^lYf-,y2 - (4-40) 

Lemma 4.6. Assume fl2.29|) for s <t. Let ft{x) be a diagram function that satisfies Ylxfti-'^) — 
F{t) by assigning li or l^o norm to each diagram line and using (|2.29|) to estimate those norms. 
Then, there is a = Ci^{d, X) < oo such that /^(x, -B^(s)) < eCiiF{t) for every s <t and 
every admissible line i. 

Lemma 4.7. Let a, 6 G M, and let k, be a positive number if a or b is 2, and zero otherwise. Then, 
there exists a C = C {a, b, k,) < oo such that 

(i + siY ^ {1 + S2Y ~ (i + tY^''^(''+''-^)-^' ^ ■ ' 

si=0 ^ ^' S2=t-si ^ ' \ < J 

Lemmas 14.51 and 14.61 correspond respectively to Lemmas 4.3 and 4.6(a) in [20J, and Lemma 1^771 
corresponds to ^01 Lemma 3.2]. The result of applying Lemma 14171 is the same as [20, (4.26)] when 
d > 4 (see also the proof of Lemma 4.6(b) in [2IT), but Lemma 14.71 can be applied to the lower 
dimensional case as well. We will use Lemmas I4.5H4.6I again in Sections I4.3H4.4[ and Lemma 14.71 
in Section 14.31 and Appendix |X| 

First, we prove Lemma (4.41 assuming Lemmas I4.5H4.7[ and then prove these lemmas. We will 
use c to denote a finite positive constant whose exact value is unimportant and may change from 
line to line. 

Proof of Lemma \4.4\ assuming Lemmas \4.5W4.7\ For ()4.36p . we only consider q = 0, since the other 
cases in ()4.36|) are proved along the same line of argument as in the last paragraph of Sec- 
tion 4.2]. 

For s' < s < t, we use Lemma (4.51 to obtain 

sup J2 L{{u, s), {v, s'); (x, t)) < ^^^f^^,y/, - (4.42) 
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Since Pl°\x) = XeL{o,0] {x,t)) for t > 2e, this implies fl4.36|) with q = N = 0. By Lemma | 
we also obtain J2e J2x ^Pi^^ ^^i^)) — c£[5o,t + ^'^P (1 + where 5o^t is the contribution from 
the first term in (j4.19j) . 

For > 1, we note that, by (j4.24p we have 

J^PrW < [sup5^L(K.),(t;,.0;(a:,t))l, (4.43) 

X s,s' t. u.,v '- X -' 

where Yle is the sum over the (A^ — l)*^* admissible lines in P^'^~^\u). Therefore, Ylx^i'^\^) 
satisfies flCTl) . and ^^^^ Pt'\x, B^{s)) is bounded by ce^Cj,(3{l + ty^/^. This initializes the 
inductive proof of ()4.36p for > 1 with q = 0. Suppose that -^^("^)) bounded by 

c£3(C^/3)^-i(l + t)-rf/2. Then, by (jO^ and Lemma liTl J2xPti^) is bounded by e\C^p)^{l + 
t)~^^'^ if Ck is sufficiently large. Note that the factor is used in applying Lemma \A.7\ to ap- 
proximate e Yl*s£eZ+ Riemann sum. Using Lemma f4.f)^ we then obtain Ylx ^^i^)) — 
ce^{CKp)^{l + t)-'^^^. This completes the proof of ^Ml- 

To prove (jOTjl . we first use LemmaiHto obtain J^x P^^x, 5fp^t(s)) < c£3(C^/5)^(l + 
for every s < t, where i is an n^^ admissible line. Then, we sum the bound over s G [0,t] fl eZ+ 
to obtain the desired bound in ()4.37j) . Note that the factor e is used in an approximation by the 
Riemann sum. This completes the proof. □ 

Proof of Lemma \4-5\ The inequality ()4.38|1 immediately follows from ()2.29j) and the properties of 
D. To prove dOHll - dOnil . we use 

s/e 

{ts * D){x) < (1 - ey/W{x) + Xe ^^(1 - ey'\D * r,_,, * D){x), (AAA) 

i=i 

and 

s/e 

Tsix) < (1 - 6y/'5o,x + As(l - ey/'-'Dix) + X^e J^U - 1)^ (1 - ^Y'^D * r,_,, * Dyx). (4.45) 

where (1 — e)"" is the probability that (o, 0) is connected to {o,ne) along the temporal axis. Since 
the first term in ()4.44|) and the second term in ()4.45|) . multiplied by \x\'^, are both bounded by 
ca'^P (1 + s)~('^~'J)/2 fQj, g^j-^y rf, ^ ^ci^ outy uccd to consider the last terms in ()4.44|) - ()4.45|) . 
We fix r G (0, 1) and use (j2.29p to bound the second term in (j4.44p by 

^ (1 + s - jey/^ (1 + s - jey/^ ~ (1 + sy/^ ^ ' 

By the same argument, the third term in (j4.45|) can be bounded by c/3 (1 + s)~'^/^. This completes 
the proof of (ICTll - dOnil for g = 0. 

For |xp times the second term in ()4.44|) or the third term in ()4.45p . we have 

\x\\D * Ts * Dyx) < 2 J2i\y\' + 1^ - y\') (^ * ^s/2yy) (r./2 *Dyx- y) 

y 

< * r,/2||oo Yl l^l'(V2 * D){x). (4.47) 

X 

Applying ()4.44|) to \\D * rs/2\\oD, using ()2.29|) . and then separating the sum over j as in ()4.46|) . we 
obtain ()4.39p - ()4.40p for g = 2. This completes the proof of Lemma f4. 51 □ 
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Proof of Lemma \4 ■ 6] By the convention used in ()4.24|) . for s = t we have 
^ ft{x, B\y, t)) = ft{x, B\x, t))<J2J2 ^)) = E < ^^eF{t), (4.48) 

x,y X X i X 

where Yle is the sum over the admissible hues arriving at {x,t). For s < t, Construction B^{s) 
replaces the diagram line say rt(x), by Xeijs * D * Tt-s-e){x) + \e{l — e){Ts * Tt^s~e){x). By 
Lemma f4. 51 and ()2.29|) . we obtain 

XeWts* D* Tt-s-e\\i = \e\\Ts * D\\i \\rt-s-e\\i < A£:(%3|/^, (4.49) 

\e\\Ts *D* n^s-eWoc < >^s\\'rsvit-s-e) * ^||oo \\rsA(t-s-e)\\l < Ag ^^^ ^^f^ ' ^^'^^^ 

where Cj^^jis the constant in Lemma UTS} and we use sV(t— s— e) > t/2 to obtain the last inequality. 
The /i and loo norms of \e{l — e){Ts * Tt-s-e){x) can be estimated in the same way. Therefore, the 
effect of Construction B^(s) is to obtain, at worst, an additional constant C^e = 2^^'^/'^C^^e in 
a bound. This completes the proof. □ 

Proof of Lemma |^. 7| We prove ()4.41|) for a A 6 > and for a Ab < separately. 

Let aAb > 0. Separating the sum over si into Ylo<si<t/2 Yl't/2<si<t^ using S2 >t — si > 
t/2 in the former sum, we can bound the left-hand side of ()4.4ip by 



t/2 ^ e c * • * • 



(l + t)"^^^ (l + si)"-i (1 + t) 

where the first term is bounded by c'(l + ^)-^-('»-2)A0+rea^ where is an arbitrarily small but 
positive number if a = 2, otherwise Ka = 0. Also, the double sum in ()4.51|) is 

* e * * e 

E (I + S2Y ^ ^ " 5Z (I + S2Y-' ~ (l + t)(^-2)A0-^,' (^-^2) 

where Hb is an arbitrarily small but positive number if 6 = 2, otherwise Hb = 0. This completes 
the proof of (jOT|) for a A 6 > 0. 

Next, we consider the case a A 6 < 0. Due to the symmetry of the left-hand side of ()4.4H1 in 
terms of Si, S2, we suppose 6 < a A 0. Then, we use the trivial inequality (1 + ^2)"'' < (1 + 1)'^. 
The remaining term equals £^X]o<s <t^^ + si)"" and is bounded by c(l + t)~("~2)A°+'^°. This 
completes the proof of ()4.41|) for a Ab < 0, and hence the proof of Lemma f4. 71 □ 



4.3 Estimate of the diagram functions at and below four dimensions 

In this section, we bound the diagram functions ioi d < 4 by using their inductive construction in 
P?T^ and P^ - P?^ as well as Lemmas OHI?7l as in the proof of Lemma |01 in Section lO 
but we replace a and /3 in Lemma 11751 bv cxy and Pt, respectively. 

Lemma 14.1^ 11) is an immediate consequence of Lemma 14.31 and the following lemma: 
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Lemma 4.8. Let d < A with a = bd — > 0, /i G (0, a) and t < TlogT, and suppose that 
()2.29|) holds for some Aq and all s <t. Then, there are Po > and < oo such that, for X < Xq, 

(3i < Po, s e eZ^ with 2e < s < t + e, and g = 0, 2, A, 

2^\^\'P1\^)< (i + g)(d-,)/2 ' forN>0, (4.53) 

E^r"'W<^^|f^§^. forN>n>l, (4.54) 



where (3r = ^T"*'^ and /3t = AT"'^. 

Proof. The proof is almost the same as that of Lemma 14.41 The only difference arises when we 
apply Lemma 14.71 Let > 1 and suppose that the quantity in the first brackets in ()4.43j) is 
bounded by ce3C^/5^(C/3^)^-i(l +t)-rf/2, where (3t = PiT-'' with e (0, a). Then, by LemmaO 
and ()4.42p with (3 replaced by jSr, the right-hand side of ()4.43|) for < 4 is bounded by 

where k is an arbitrarily small but positive number if d = 4, otherwise k = 0. Since t < TlogT 
and —bd + = —a < — /i, the factor in front of the fraction in the right-hand side is bounded 
by C^/^T if is sufficiently large, and thus we obtain ()4.53|) with g = 0. 

For with q = 2 and (Oil) , we use Lemma K7\ as in (II3K|l . with (a, 6) = (f,^), to 

obtain the factor 

(l + t)(d-2)/2A(d-3)-«; (^X + t)('^-2)/2 - (X + t)('i-2)/2- 

To prove ()4.53p for g = 4, we apply Lemma WI7\ as above, with {a,b) = (|, and (^^, ^^)- 
This completes the proof. □ 

4.4 Finite containment 

In this section, we prove that ttI'^\x) can be approximated by 



vrr (x I R) = J^nm^^) n {C[o,t] C □«}), (4.57) 
where a; = (x, t), 0^ = [-i?, i?]'^ n Z'^ and 



C[o,t] = U C,(o), C,(y) = G : 2/ ^ (;2, s)}. (4.58) 

s=0 

We will also use the abbreviation = Cs{o). More precisely, we prove below that 

vrf (x) = vr^' {x\R) + o{l)e\ (4.59) 

where o(l) is independent of e and decays to zero as i? — oo, by using the estimates for the 
diagram functions in Sections I4.1H4.3I This is a refined version of the finite containment argument 
used in proving the uniformity of ()3.38p . and will be useful in dealing with the continuum limit in 
Section IHl 
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Proof. First, we note that 

t 

Note that {{u,s — 6),{v,s)) is a spatial bond, since u G Dfl^ and f ^ D^. The event in the 
rightmost expression is included in the union of two events: (i) o — > {{u,s — e), {v,s)) — > x, 
or (ii) there is a vertex {w,r) G 0^ x [0, s) such that o — > {w,r) — > x and that {w,r) — > 
{{u, s — e), {v, s)) disjointly from Ei'^\x). The contribution from the case (i) and from the case 

(ii) with {w,r) = {u,s — e) can be bounded by J2eYl*sJ2v(^nR^^^^i^'^^i'^y^))y where is the 
sum over all admissible lines (i.e., the sum over n = 1, . . . , of the sum over the n^^ admissible 
lines), and where we modified Construction B^^^^^v, s) by fixing the second endpoint (f , s), instead 
of fixing the first endpoint {u,s — e) as defined in (j4.2(J|) . This bound, divided by e^, decays as 
R ^ oo uniformly in e, since the sum over x G Z'^ of the unrestricted sum ^* P'^'(a;, B\s)) 
is bounded, by using Lemma by ceH (1 + t)^'^/^. 

The contribution from the case (ii) with (w, r) 7^ (m, s — e) can be bounded by 

t s—e 

E E* E* E P'''\^.B\w,r))Y,{rs-e-r*\eD){v-wl (4.61) 

I s=e r=0 uisDii v^^r 

where we relabelled the second endpoint of the spatial bond in fl4.21|) as (w,r). For w G we 



use 



P'''\x,B\w,r))J2i^s-e-r*D)iv-w) (4.62) 
<P^^\x,B\r)) sup ^ (r,_,_, */})(!; -^)<p(-'(a;,5^(r)) ^(w,*D)(z), 

and for w G \ □fl/2, we use 

J2 P^''\x,B'{w,r))J2irs-e-r*D){v-w)<\\T,.,.r*D\U P^^\x , B' {w , r)) . (4.63) 

By Lemma [4.51 we have ||rs_e_r*-D||i < C^-, so that 'Y2z^\jii^2^'^^^'^^^ * ^"^^^"^ decays to zero as R ^ 
00, independently of e. In addition, by Lemma 14.61 we have '^^P'^'^^{x, B^{r)) < c£:^(l + t)~^^'^, 
so that J2e^w^Dfi 2 P'^^\x-,B^{w.,r)) < o(l) e^(l + 1)"'^/^. Since there is another factor of e in the 
summand of ()4.61|) . while there are two summations over in ()4.61|) . we conclude that ()4.6ip 
is 0(1) eH'^{l + t)-'^/'^. This completes the proof of □ 

5 Inductive argument 

In this section, we prove Proposition 12. 11 bv applying the inductive method of 19j for self-avoiding 
walk in l/- and for oriented percolation in 7/ x Z+, to the recursion equation ()5.ip for oriented 
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percolation in Z'^ x £:Z+. To consider the case of e <^ 1, we will modify the induction hypotheses to 
incorporate the dependence on e. We expect that a similar method could be used for continuous- 
time weakly self-avoiding walk above its upper critical dimension. 

First, we consider d > 4 in Sections I5.1H5.3I In Section I^!T1 we give the modified version of the 
induction hypotheses. In Section 15.21 we show several consequences of the induction hypotheses, 
mainly the bounds in ()2.29p . In Section 1331 we prove Proposition 12.11 We complete this section 
by proving the results for d < 4 in Section 15.41 Since a similar strategy applies to the lower- 
dimensional case, we only discuss the necessary changes. 

5.1 Induction hypotheses 
5.1.1 General assumptions 

In Section 13.11 we derived the recursion equation ()3.28|) for the two-point function. Taking the 
Fourier transform with respect to the spatial component, we obtain ()2.33|) . i.e.. 



Tt+e{k)= ^ Tls{k)Pe{k)ft^s{k) +Tlt+e{k). (5.1) 



s=0 

The probability distribution : Z"^ [0, 1] satisfies the assumptions in Section [Ol In addition, 
we assume that there exists > such that 

a(A:) = l-^(A:)|''^''^''' '^J'f '1°° " f a{k)<2-r^ VA: G [-vr, 7r]^ (5.2) 

[> ^7, II fIIoo > l \ 

where a^h means that the ratio a/6 is bounded away from zero and infinity. These assumptions 
correspond to Assumption D in pr9| . 
If we replace thy ne, and write 

fn{k) = Tne{k), C^ik) = TTne{k), 9n+l{k) = ^neik) Pe{k), (5.3) 

where the dependence on A is left implicit, then ()5.1|) equals 

n 

fn+lik) = ^ gm+lik) fn-mik) + e„+i(/c), (5.4) 

m=0 

with fo{k) = 1. This is equivalent to the recursion relation (1.1) in The only difference is 

fi{k) = gi{k) = pe{k) = 1-6 + \eD{k), (5.5) 

whereas in [1^], fi{k) = giik) = \D{k). This change leads to a modification of the induction 
hypotheses in ^Hl; the main reason being that we need to prove uniformity in e. Further technical 
changes are explained in Section 15.1.21 

5.1.2 Statement of the induction hypotheses 

Fix 7, 5 and p according to 

-(2 + p)<0<f-(2 + p)<7<7 + 5<lAAA^. (5.6) 
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We define A„ recursively by Aq = Ai = 1 and, for n > 2, 

1 " 

Xn = l--J29iiO;Xn-i), (5.7) 



e 

1=2 



where we explicitly write the dependence on A„_i of gi{0). Let 



and define Vn = fn(A) by t>o = i;i = A and, for n > 2, 

i+Er=2(^-i)^?Ko)- 



(5.9) 



Let i^i, . . . , be some positive and finite constants that are independent of /? and e, and are 
related by 

K^^ K^:^ K^:^ 1, i^2, > K^. (5.10) 

The induction hypotheses are that the following (H1)-(H4) hold for all X & In and m = 1, . . . ,n. 
(H1)-(H2) 

(H3) For G = ^ fl(^) < 7 '"^i^mT^"* ^ ' fm{k) can be written in the form 

1=1 

where ri{k) obeys the bounds 
(H4) For k ^ fm{k) obeys the bounds 
Instead of ()5.12|1 . we can alternatively write fm{k) as 

m 

/m(A;) = /^(O) J][l - a(fc) + e si{k)], (5.15) 

where 

^ ^n\ TTn , ^nM ^^ £Viri{0) a{k) + [ri{k) - ri{0)] 

/m(0) = J_J_[l + £n(0)], s,(/i;) = ^^^^^^Q^ -■ (5.16) 



41 



The induction hypothesis (H3) imphes 

- l-.|n(0)| - {l-eK,m + ley- ^ ^ ^ 

In some cases, we will use fl5.15|) - ()5.17|l . instead of ()5.12|1 - ()5.1H|) . Moreover, by and spatial 

symmetry, we obtain 

m 

VVm(O) = /™(0) e Y,l-^i^^ + V'sKO)] . (5.18) 
1=1 

The advancement of the induction hypotheses is a small modification of that in ^^1, which we 
add to keep this paper self-contained. The advancement is deferred to Appendix EI 

5.2 Consequences of the induction hypotheses 

We assume /5 -C 1 and use c to denote a positive and finite constant that may depend on d, 7, 6, p, 
but not on Ki, k, n, (3, e. The value of c may change from line to line. 

The following four lemmas, corresponding respectively to [TDJ Lemmas 2.1, 2.2, 2.4, 2.3], are 
consequences of the induction hypotheses (H1)-(H4) for d > 4. 

Lemma 5.1. Assume (HI) form = 1, . . . ,n. Then, Iq D h D ■ ■ ■ D In- 

Lemma 5.2. Let X & In and assume (H2)-(H3) for m = 1, . . . ,n. For k G Am, 

<e^^^'5e-'"^[^-'=(^i+^^+^^)'^l'^(''). (5.19) 

Lemma 5.3. Let X & In and assume (H2)-(H3) for m = 1, . . . , n. Then, 

|VVm(0)| < [l + c{K, + K2 + K3)pyme. (5.20) 

Lemma 5.4. Let X & In and assume (H2)-(H4) for m = 1, . . . ,n. Then, 

\\D-'UU < (5.21) 

The bounds ()2.29|) for s < ne follow from Lemmas I5.2H5.41 if K ^ K^. The proofs of Lem- 
mas l5.1H5.4l are almost identical to those of 19| Lemmas 2.1-2.4], and are deferred to Appendix 1X1 
By Lemma if A G for some m > 0, then A G /q and hence, by (j5.8|) . 

\X-l\<Kil3. (5.22) 

It also follows that I^o = fX^^Qlm is a singleton Aoo- As discussed in jTHl Theorem 1.2], we obtain 
Aoo = A^^'. Moreover, it follows from the second inequality of ()5.11|1 that, for A G /m, 



m 



K - 1| < 5Z 1^/ - ^z-il + l^^o - 1| < 5^ n ^fw-2)/2 + 1^ - 1| < (c^2 + K,)P. (5.23) 

1=1 1=1 y^^^^i 

We note that the factor e in the numerator is necessary to approximate the sum by the Riemann 
sum when e is small. The factors of e in ()5.1H) - ()5.14j) are incorporated for the same reason. 
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5.3 Proof of Proposition I^TTI 

Fix A = X[^\ so that the induction hypotheses (H1)-(H4) and Lemmas 15 . 1 H5 . 41 hold for all m G N. 



From now on, we suppress the dependence on e and write Ac = A|,^', A = A'"' and v = 



Note that, by ()5.1H) - ()5.13|) . we have that, for n < m, 

n m 

|/n(0)-/„(0)| = n[l + ^n(0)] 1- \{[l+erm] 

1=1 

m 

\Vn -Vm\< ^ \Vl - Vi^il < 



l=n+l 



l=n+l 

cK2p 

(l+^5)(rf-4)/2 



< 



(1 + 



(5.24) 
(5.25) 



so that {/„(0)}^]^ and {vn}'^=i are Cauchy sequences. Therefore, the limits A = lim„^oo/n(0) 
and V = lim„^oo'i^n exist, and satisfy 



\fniO)-A\ < 



(l + ne)('^-4)/2 



\Vn -V\< 



cK2p 



(l + rie)('^-4)/2' 



(5.26) 



In particular, by Lemma (5.21 and (j5.23|) . both A and v are equal to 1 + 0{(3). 

Let t = ne^nd~k= e A- By dH, a{k) = i£ + 0{\k\^+^H-^-^). Using dHHl), ^M-. 



^^TTP^ and 5 < 1 A we obtain 



fnCk) = 



A + 
A + 

A + 



(l+t)('^-4)/2 
(l+t)(rf-4)/2 

0{f3) 



n 

1=1 



l-e 



V + 



{l + ley_ 



1 - 



vt a{k) 



n 



n 

1=1 



a{k) 

eO{(3)a{k) 
(1 + ley 



= Ae 2d 



(l+t)(d-4)/2 

0{(3) 



e 2d 



1'=! +0(|fe|2+2At-A)+0(£|fc|4i-l) 



t/e 



2+-r 



1 + 



0{P\k\H 

|2+2Aj-A\ , ;j4j.-1\ 



(l + t)(rf-4)/; 

where the last error term follows from 



+ Oim^+^H-"^) + 0{e\k\H-') + 



Oir')[{i + tY~'-i]=oi{i + tr'), 



t/e 

iog{2+t) small k G An and 5 < 1 A A, we have 

2\ 



(5.27) 



(5.28) 



for 5 < 1. Using ^L < c — lui omcxii rv ^„ 



Oi\k\^-'^H-'^) < 0{\kf) 



■log(2 + t)]A^ 0(|A;p 



1 + t 



(1 + ^)' 



o(.|.rt-)<o(.|.r)i^f±^<^(^i^i^) 



{i + ty 

By (jSmil-dOni), we obtain 

Let ei, . . . , denote the standard basis vectors in W^. Then, by ()5.17p . 



(5.29) 
(5.30) 



E'^ ,. si{he.i) - si{()) 
lim 



1=1 



< 



(1 + ley 



Elim 

i=l 



a{hei 



(1 + ley 



(5.31) 
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Since 5 < 1 A it follows from SFTT^ . SFTm . SFTm and SFTm that 



/n(0) 



w't[l + 0(/3)(l + t)~% (5.32) 



which is (E3|) . 

The upper bound in ()2.fi|l is an immediate consequence of ()4.4()|1 . For the lower bound, we 
consider the case of t > 1 and the case of t < 1, separately. When t > 1, we follow the proof of 
^19^ Corollary 1.4] for oriented percolation. In this case, we use ()2.4j) and obtain the lower bound 
of the form cL~'^t~'^^'^. When t < 1, we use the trivial inequality 

llnlloo > Ib.llo^' > [(1 - ^) V (A£||D|U)]*/^ (5.33) 

which can be bounded from below by an e-independent multiple of L~'^{1 + t)~°'/^. This completes 
the proof of Proposition 12.11 □ 

Finally, we derive the expressions ()2.34|) - ()2.35|) for Ac, A and v. Recall ()5.3|1 . The expressions for 
Ac and v immediately follow from (j5.7|) . (j5.9p and the fact that Ac = Aoo- To derive the expression 
for A = lim^^oo /n(0), we follow the same strategy as in [ini p.424]. Let = ^Elo W), which 
can be approximated by ANe as N oo. Summing the recursion equation ()5.4j) with k = 0, 
multiplied by e, over n = 0, . . . , — 1, and using /o(0) = 1, ei(0) = 0, gi{0) = 1 + (Ac — l)e and 
the expression for Ac, we have 

Af TV 



F^ = g,{0) F^_, + J2 9n{0) + e ^ e„(0) + e 

n=2 n=2 

oo N N 



n=2 n=2 n=2 

Taking the limit ^ oo of /iv(0) = EezIiLzI^ with the help of the bound ()2.30|) . we obtain 



A = -A ^(n - l)gn{0) + J2 ^-(0) + 1- (5-35) 



n=2 n=2 



which, with the help of (|5.3|) . gives the expression for A in (j2.35|) . This completes the derivation 

of (|2ISl-(EISnD- □ 



5.4 Discussion on changes below and at four dimensions 

In dimensions d < 4, the induction analysis in Sections I5.1H5.3I no longer works as long as the 
infection range is fixed, and we need to incorporate the factor = LiT^ into the induction 
hypotheses. 

Recall a = fed - ^ > 0, and let G (5, 1 A a) and /3t = /^iT"'' with e (0, a - cj). We 
again define A„ = A„(T) and Vn = Vn{\) by ()5.7|) and ()5.9|) . respectively, where we emphasize the 
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dependence on T of A„. However, we replace ()5.6|) . ()5.8|) . (jS.llI) and ()5.13|) . respectively, by 

-(2 + p)<0<f-(2 + /))<7<7 + 5<cjAA, (5.36) 



^n = An+ ,^^;^^r,,j -i,i], (5.37) 



I \ \ I ^ ^^1^^ I I ^ ^^2/5t (r, QOX 

(l+me)2+'^ (l + me)i+'^ 

l-'-mi ^ (T^ItT.. |r„W-UO)l<(^a(*). (5.39) 

The induction hypotheses are that (H1)-(H4) hold for all A G /„ and m = l,...,n, where we 
assume that ne < TlogT. It suffices to prove the main statement for sufficiently small jSi > 0, 
i.e., for sufficiently large initial infection ranges Li. 

We now discuss the induction hypotheses. One of the key ingredients in the induction is the 
fact that the intervals In are decreasing in n < - log T. This implies that we can use the bounds 
following from (H1)-(H4) in the advancement of the induction hypotheses. One would expect that 
one could choose /„ = A„ + KiPt(1 + ne)''^'^~'^^^'^[—l, 1], i.e., by simply replacing P in ()5.8|) by P^. 
However, to obtain a decreasing sequence of /„, it is required for the power exponent {d — 2)/2 in 
the width of J„ to be greater than 1, and it is not the case when d < 4 (cf., the proof of Lemma l5!T] 
in Appendix E}. To satisfy this requirement, we transfer some power exponent of /3t as 



(1 + n£)('^-2)/2 (1+^^)1+^ -(1+^^^) 



for T > 1, where we use ne < TlogT and — forf+^^^ + u; = — (a — cj) < — /i. This is the motivation 

of the changes in (j07jl - (jO^. 

By the above changes, ()5.22|) - ()5.23|1 are modified by replacing P with P^. We have that A and 
Vm{^) are both 1 + 0{Pt) for \ E Im and m = 1, . . . ,n with ne < TlogT. Similarly, we replace 
P in Lemmas I5.2H5.3I and Lemma 15.41 by P^ and Pt, respectively, although the proofs of these 
lemmas remain unchanged. However, the proof of the main result does change, due to the fact 
that the constants A and v for d > 4 are replaced by 1, and the fact that there is no unique limit 
of 0^=1 Im. 

Proof of Proposition \2.^ Let n < jlogT and A G /„. In particular, the following results hold at 
A = At, which is defined as 

?IokT 



<T) = l-l Yl 9iiO;Xz,.,r-^{T)). (5.41) 
By (|5.39p . we can bound |/n(0) — 1| by 



•^SIlogTV 

' e 

1=2 



n[l + ^UO)]-l <eJ2\rU0)\ n {l + e\rm\]<eYl fW^.M^. ^ 



m=l 



[1 + mey- 

m=l l=m+l m=l ^ ' 



(5.42) 



which proves that the asymptotic expected number of infected individuals is L Also, using ()5.23p 
and ()5.38p . we have f „ = 1 + 0(/3t), which means that the asymptotic diffusion constant is 1. 
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Let n = Tt/e with t < logT and k 



Therefore, 



G An. By (113), a(k) 



+ 0(|A:p+2^(Tt) 



2dTt 



/„(fc) = [l + 0(/3,)] 



l-[l + 0(/3. 



Tta{k) 



n 



e-^ [1 + O0r) + 0(|A;|2+2^(Tt)-^) + 0{e\k\\Tt)-')] . 



(5.43) 



By fl5.29j) - ()5.3()j) for small k, the last two error terms can be replaced by 0(|A;p(l + Tt) This 
proves ()2.7|) . 

Using and (IHlITIl as well as f „ = 1 + 0{(3t), we obtain ()2.8|) . The proof of ()2.9|) does not 

depend on d, and is the same as in Section 15.31 This completes the proof of Proposition 12.21 □ 



6 Continuum limit 

In this section, we compute the limit of the lace expansion coefficients as e | 0, and prove Propo- 
sition 12.61 

We prove below convergence of ^7r^j(x) for t/e G [2, oo) fl Z_|_ with a fixed A < Ac, and then 

A 



x). The proof of the continuity in A of dx7i^{x) = limej^o -^dx7ip^{x) is more 



extend this to ^dxT^t;e 

or less immediate from its finite containment property that is similar to the one for the discretized 
contact process in Section 031 and this will be discussed briefiy at the end of this section. These 
statements imply convergence of T-vrj^^"^' {x) whenever A'"' — ^ A such that A*""' < A^"^ for e sufficiently 
small. Indeed, for any Aq < A < Ac, we can write 



1 



X — TT. 



< 



1 



,^A(=), 



1 



'K^HX)-^^\X) 



(6.1) 



The second term in ()6.1|) converges to zero by assumption, while we estimate the first term by 

r-AW 

(6.2) 



1 



.Ao/ 



< 



1 



Ao 



d\' —\dx'Tlt-e{x)\ 



where we use Aq < A^^' for sufficiently small e, which is due to the fact that A*,^' converges to Ac > Aq. 
Since the integrand is uniformly bounded (even when we sum over x) by C/?(l + t)~^'^^'^^^'^ , the 
limsup of the integral when e | is bounded by a multiple of A — Aq. By taking the limit Aq T 
and using the fact that dx7!'t{x) is continuous in A, the first expression in ()2.36j) follows. Therefore, 
we are left to prove convergence of ^7r^\(x) and ^(9Avr^\(a;) for every A < Ac and the continuity in 
Xoidx^ix). 

We prove below that, for every > 0, A < Ac and {x,t), there is a Trl'^\x) such that 



lim 

elO e 



2 4'^'(^) 



TT 



X) 



(6.3) 



where we suppress the dependence on A. That is, we will deal with pointwise convergence, rather 
than the uniform bounds in Section |3] which are valid for all {x,t) and e <1, and hence all terms 
which are o(l) as e | will be estimated away. By this pointwise convergence, together with the 
uniform bounds in Section 0] and the dominated convergence theorem, we have 



oo -. oo 

lim-7r,\(x) =lim V(-l)^-7r(^'(x) = V(-i; 



^7rr'(x) 



■kHx) 



(6.4) 



Ar=0 



N=0 
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This completes the proof of the pointwise convergence of ■^tt^.^{x). The proof of the convergence 
of j^dxiTp^^x) is similar, and we will only discuss the necessary changes. 
The proof of (j6.3p is divided into several steps. 

Statement of the induction hypothesis. Given a site set C C Z"' (which may be an empty 
set), we define 



= J2^'s{El\^,t) n \ {x} = c])., 



(6.5) 



where we recall E?'(x,t) = {(o, 0) =^ ix,t)}, bo = (o,0) and the notation (HT^ for Ct(6jv)- We 
will use induction in to prove that, for every t > 0, there is a 7i'i'^\x; C) such that 



—^t^ei^': C) = 7rr'(a;; C). 



eio e 



(6.6) 



The claim for 7il1\x) in ()6.3p then follows by summing over C C Z*^, together with the fact that 
the main contribution comes from C C by the finite containment property in Section 14.41 



Initialization of the induction. First, we investigate = 0. For 81,82, A c Z"^ x £:Z+, we 

denote 

{81^82}= |J{^i-^«2}, {81^82}= U {s,-^S2}o{s[^s',}, (6.7) 



siSSi 

s2eS2 



si,s'jeSi 
82,82682 



and define 



Q(A) = {x G Z^ : A — > {x,t)} = [j Ct{a) 



C(A) = UC*(A). (6.^ 



aeA 



t>0 



Using the Markov property at time e, we arrive at 



<i(^;C)= Yl Up 



ACZ'':\A\>2 
X 



U^l-Pe{a)] 

a^A 



X f ^a, a'{^ a) e A : {{a, e) — > (x, t)} o {(a', e) — > (x, t)} 
CtiA X {e}) \{x} = C 



(6.9) 



Since every Pe(a) for a 7^ o gives rise to a factor of e, we immediately see that the main contribution 
comes from A = {o,y} for some y ^ o. Therefore, we obtain 



^-nl';Ux;C) = J2^D{y) P; 

= 5] XDiy) P; 
= J2 ^D{y) P; 



{(o, e) — > (x, t)}o {(y, e) — > (x, t)} 
Ct{{{o,e),{y,e)})\{x}=C 

X ( {(o, 0) (x, t)} o {(y, 0) (x, t)} 



Q({(o,0),(y,0)})\{x} = C 



+ 0(1) 



+ o{l] 



,x( {(o,0),(i/,0)}^(x,t) 
C,({(o,0),(i/,0)})\{x} = C 



0(1), 



(6.10) 
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where the second equahty is due to the fact that ((o, 0), (o, e)) or {{y , 0) , {y , e)) is vacant (with 
probabihty (2 — 6)6) in the symmetric difference between the events on both sides of the equahty, 
and the third equahty is due to the fact that the double connection from (o, 6) or {y, 6) gives rise 
to an extra factor of 6. 

We repeat the same observation around {x,t) and obtain that, for every y e7/ and C C Z*^, 

1 , / {(o,0),(y,0)}^(x,t) 
^Q({(o,0),(i/,0)})\{x} = C 

Substituting (jfj.llj) into (jfi.lOj) and using the weak convergence of towards P'^ as formulated in 
jH Proposition 2.7], we obtain 

liml<>(x;C)= V \'D{y)D{x-z)F^(^^'f},iy^^:^]^^^^ (6.12) 

£2 ^ > ^-y' y > y Ci({(o,o),(i/,o)})\{x} = c y ^ ' 

Here and in the rest of this section, we use " — and to denote connections in Z"' x ]R_^., 

via the graphical representation in Section I^Tl This completes the proof of ()6.6|) for = 0, with 
7rj^°'(x; C) for t > defined to be the right-hand side of ()6.12j) . 

Preliminaries for the advancement. To advance the induction hypothesis, we first note that, 
by using the finite containment property of Section 14.41 and the Markov property at the time 
component of 6^^, we have 



^<'(x;C) = ^E^'fe;'^^-) ^ n {C.(&.) \ W = C\ 

bN 

= ^E*E E E P.^(^t'(y,^-^)n{C_(6_)=c'}) 

s=£ j^ezd hN,h^ = (^y^s~e) C'cDR:C'3y 

X P,"(e(6^, (x, t); C^-(C' X {s - £})) n {CtiK) \ {x} = C}) + o(l), (6.13) 



where, similarly to ()6.8|) . we write C''^(C' x {s — £:}) = IJ?;eC' C^'^(f, s — 6), and o(l) is independent 
of 6 and decays to zero as i? ^ oo. We now investigate the second probability in ()6.13j) when 
C = {y} and when C 3 {v}, separately. 

When C = {y}, we recall the definitions ()3.13p - ()3.14p and use the Markov property at time s, 
similarly to the discussion around ()6.9|) - ()6.10|) . to obtain that 



6 

bN-bi^={y,s-e) 



J2 {E{bN, {x, t); &-iy, s - 6)) H {CtiK) \ {x} = C}^ 

J2 ^D{y'-y) f^[E'{{y,s),{x,t);C{y',s)) n {C,{y,s)\{x} = 
s/'ezd\{j/} L 

+ P,^ (E'{iy', s), (x, t); Civ, s)) n {Ctiy\ s) \ {x} = C})] + o(l), (6.14) 
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where o(l) decays to zero as e | 0, and the first probabihty in the brackets is the contribution 
from the case in which 6^ is the temporal bond {{y,s — e), {y, s)), while the second probabihty is 
the contribution from the case in which 6jv is the spatial bond {{y,s — e), {y', s)). In (j6.14j) . we 
also use the fact that, with probability 1 — o(l), s — e)\~\ {1/ x [s, oo)) equals C{y\ s) when 

6jv = {{y, s- e), {y, s)), and equals C{y, s) when = {{y, s-e), {y', s)). 

When C 2 {y}, we again use the Markov property at time s, and then we use the fact that, 
with probability 1 — o(l), every temporal bond growing from each site in C x {s — e} is occupied, 
and all the spatial bonds growing from the sites in C x {s — e} are vacant. Therefore, with 
probability 1 — o(l), the subset of C'^'^^C' x {s — e}) after time s equals C((C' \ {y}) x {s}), and 
we have 

^ F^[E{b^, {x,ty, &^C' x{s- e})) n {CtiK) \ {x} = C}) 

= F',[E'{{y, s), (x, t); C((C' \ {y}) x {s})) n {C,{y, s) \ {x} = C}) + o(l). (6.15) 

To deal with the event E'{{y,s), {x,t);Ax {s}) for A C in (IFm|l - (j?nH|l . we introduce 

some notation. We define the set of sites that are connected from {y, s) via a path which does not 
go through V by 

&{y,s)= fl C\y,s). (6.16) 

b=i-,v) 

We also define 

£s,tiy,x; ^) = U {{^ ^ C(^ X {s})} n {{y, s) ^ v ^ (x^t) e C(^ x {s}) \ &iy, s)}], 

(6.17) 

ns,tiy,x;A) = U |{^ X {s} v} o {{y,s) ix,t)}y (6.18) 

By this notation, it is not hard to see that E'{{y, s), (x, t)]Ax {s}) is rewritten as 

E'iiy, s), (x, ty,Ax {s}) = SsAy^ ^) u n^Ay, x; A). (6.19) 

The contribution from TZs t{y,x; A) has an extra factor of e, due to the fact that there are at 
least two spatial bonds at v (one before and one after v), which leads to an error term as e | 0. 
Therefore, we only need to focus on the contribution from Ss,t{y,x; A), i.e., 

(f,,i(y, x; A) n {Ct{y, s) \ {x} = C}) . (6.20) 

Generalizing the definition ()6.17p from a single end {x,t) to a pair {{x,t), {z,t)} with x ^ z as 

£s,t{y,{^,^h^) (6.21) 

= [j{{v^C{Ax {s})} n {{y, s)—.v^ {{x,t), {z,t)} C C{A x {s}) \ C^(y, s)}}, 

and following the argument in (j6.1H) (see also the discussion around (j6.9|) - (|6.1(J|) ). we obtain 

^¥^{8sAy,x;A) n {Ct{y,s) \ {x} = C}) 

= J2 ^D{x - z) P,"(^.,i(y, {x, z}- A) n {Q(y, s) \ {x} = C]) + 0(1). (6.22) 
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Advancement of the induction hypothesis. Now we advance the induction hypothesis in 
> 1 by using (IH:T!?|l - (l?rTH|l and (jni)). 

First, we consider the contribution from C = {y} in (j6.13p . which equals 



E* E E <-'e:eiy^^) ^n{E{b^,{x,ty,&-{y,s-e))n{C,{K)\{x} = C}) 

s=e yeOR bN = {- ,{y,s~e)) 

= ^N,i E ^^e{mM,C\o))n{C,{b)\{x} = C}) (6.23) 
Mo,-) 

+ ^'E* E Y^<-~e!siy;^) E ^^^{E{b,{x,ty,&{y,s-e))n{C,(b)\{x} = C}), 

s=2e j/eDjs b={{y,s-e),-) 

where we use 7rQ^~^'(2/; 0) = S^^i 6o^y to obtain the first term in the right-hand side. We note that, 
by using the induction hypothesis, as well as ()6.14|) and ()6.22p . the second term is 0{e) = o(l). 
Therefore, the first term is the main contribution. By using ()6.14j) and ()6.22j) again, as well as the 
weak convergence of , the limit in i? | cxd of the continuum limit of ()6.23j) equals 

5^,1 J2 \'D{y)D{x-z) [p^(^o,t(o,{x,4;M)n{Q(o)\{a;} = C}) 

+P^(£o,t(2/, {x, z}- {o}) n 0) \ {a;} = C})] . (6.24) 

Next, we consider the contribution from C 3 {y} in ()6.13|) . which equals 

s=2e j/eDfl A(ZUR\{y}:ATt0 

X ^D{x - z) f^{SsAy, {x, z}; A) n {Ct{y, s) \{x} = C})+ o(l), (6.25) 

where we use fl6.15|l and ()6.22|) . as well as TrQ'^~^\y; A) = for ^ 7^ (so that the sum over s 
starts from s = 2e). By the dominated convergence theorem, as well as the induction hypothesis 
and the weak convergence of P^, the limit in | 00 of the continuum limit of (j6.25|) equals 

tdsY,^D{x-z) J2 <''-'\y;A)F'{SsAyAx,z};A)n{Ct{y,s)\{x} = C}). (6.26) 

y,z&'^ AcZ'i\{y} 

Therefore, the limit 'k[^\x]C) for t > exists and equals the sum of ()6.24|) and ()6.26p . This 
advances the induction hypothesis. 

Bounds on ti^ in ()2.37p and convergence of A'"' and v^^K The bound on XIzgZ'* \x\'^'^t{x) 
follow immediately from the pointwise convergence of ^7r^^(x), together with the uniform bounds 
in Proposition 12.31 and dominated convergence for the sum over x. 

To prove convergence of A'^' and f^^', we first note that by [271 Section 3.1], A^^' Ac. Con- 
vergence of A'^"^ and v^"'' follows by dominated convergence, together with the identification of A*^' 
and v'^"^ in ()2.35p . Thus, we obtain that 



A 



1+ / dtt n^^{0) 




V = A 



00 



Ac- — / rft VV10) 
Jo 



(6.27) 
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Convergence of -^dxUp^^x) and the bound on dxn^ in ()2.37p . The only difference between 
■^dxTT^.^^^x) and ■^'^t^ei^) the occurrence of the sum over spatial bonds b and the indicator of the 
event b G {bn} U piv[6„, Clearly, the main term in the above comes from b G piv[6„, 

The extra inclusion of this event gives rise to an extra integral over the time variable r' and an 
indicator that the arrow {{w , r') , {w' , r')) is pivotal for the connection from 6„ to b^^^i (see \2'2\ 
p. 61] for the definition of a pivotal arrow). Apart from this minor modification, the proof remains 
unchanged. The bound on XlxeZ'* \^>^'^ti^)\ (!2.37j) follows immediately from the pointwise 
convergence of -^dxir^.^^x) , together with the uniform bounds in Proposition 12.31 and dominated 
convergence for the sum over x G Z'^. 



Continuity in A of dxir^ix). Following the same strategy as above, we may obtain an explicit 
expression for dxTTf{x), similar to the expression obtained for vr^(a;) from ()6.12|) . ()6.24j) and ()6.26|) . 
Let dxT^l{x I R) be equal to dxT^l{x) with the extra condition {C[o,t] C Dh} being imposed, as in 
()4.57j) for the discretized contact process. Note that, as explained above, 9A7r^(x) = dxTT^{x \ R) + 
0(1), where o(l) decays to zero as i? — 00, and that dxTT^{x \ R) is continuous in A since it depends 
only on events in the finite space-time box x [0,t\. Therefore, dxT^ti^) is also continuous in A. 
This completes the proof. □ 



A Advancement of the induction hypotheses 

In this appendix, we prove Lemmas 15 . 1H5 .41 and we advance the induction hypotheses. We discuss 
the case of c? > 4 in Appendix lA.H which is quite similar to the argument in ^Hj- The main 
difference is due to the required uniformity in e. We will explain in detail how to use the factors 
of e contained in the induction hypotheses and in the bounds ()2.3()|1 - ()2.32|1 . in order to obtain 
this uniformity. The argument for d < 4 is almost identical, except for modifications due to the 
factors /?T and [3t in ()4.53|) - ()4.54|) and ()5.37|) - ()5.39|) . We discuss the necessary changes for < 4 
in Appendix IA.2I 



A.l Advancement above four dimensions 
A. 1.1 Proofs of Lemmas 15. 11 - 15.41 

Recall the induction hypotheses (H1)-(H4) and the definitions of A„, and f„ in Section f5.1.2l 
We now prove Lemmas I5.1H5.4I using the induction hypotheses. 

Proof of Lemma \5.1\ We prove A G Im~i assuming A G Im- By (j5.8|) and (j5.1ip . 

Ki(3 



A- A 



m—1 



< A — Am + W. 



A 



m—1 



< K,/?i±i^ < 



(1 + meyi^ - [1 + (m - l)e]('^-2)/2 ■ 



(A.l) 



where the last inequality is due to the fact that f{e) = {c + e){c — e)"" is decreasing in e > if 
c > and a > 1, so that f{e) < /(O) = c^^"" (in the above inequality, c = 1 + me and a = ^^). 
This completes the proof of Im C Im-i- D 

Proof of Lemma \5.^ By ()5.12j) - ()5.13p and the trivial inequality 1 + x < e^, 



l/m(0)| 



l[[l+eri{0)] 



1=1 



(A.2) 



51 



By (IKj[H|l - (IKTfll and SFTT^ . |/™(A;)//„(0)| is bounded by 



Y\[l - evia{k) +esi{k)] 



1=1 



< e-£E;=i[^!"W-N!(fc)l] < ^-me[l-c{K^+K2+K:,)l3]a{k) _ ^p^_^-^ 



This completes the proof. □ 
Proof of Lemma 15.51 This is an immediate consequence of ()5.18|) , ()5.23|) , ()5.3ip and ()A.2|) . □ 
Proof of Lemma \5.4\ Recalhng Am = {k : a{k) < 7^^^^^|^^^}, we define 

Ri = {keAm- \\k\\oo < L"^}, R2 = {ke An : ||A;||oo > L'^}, 

R3 = {k^ Am. ■■ \\k\\oo < L~^}, Ra = {k^Am- \\k\\oo > L-^}, 

where R2 is empty if m ^ 1. Then, 

WD'f^i = E / D{ky\fm{k)\. (A.4) 

i=i JR'^ ' 



On we consider the cases of me < 1 and me > 1 separately. If me < 1, we use Lemma f5. 21 
and obtain 

b{kf\Uk)\<cl ^D{kr<7rT^^- (A.5) 



If me > 1, we use the inequality D'^{k) < 1, Lemma (5. 2| and then the assumption a{k) x L^|/cp 
for \\k\\aQ < L~'^, and obtain 

/ ^,Dikr\fmik)\<c [ (A.6) 

Summarizing both cases, we obtain the desired bound on the contribution from Ri. 

On i?25 we use Lemma [5.21 and the assumption a{k) > rj for ||A;||oo > to conclude that there 
exists an r > 1 independently of /? such that 

Since r"™"^ < c (1 + me)'^^"^, we obtain the desired bound on the contribution from i?2- 

On i?3 and i?4, we use (H4). Then, the contribution from these two regions is bounded by 



It thus suffices to bound the integral by c(3. On R^^, we use the inequality D{kY < 1 and the 
assumption a{k) x L^|/cp for ||A;||oo < . Since d > 2(2 + p) (cf., ()5.6|) ). we obtain 

d'^k Dikf c f d'^k ^ , 



On _R4, we use the assumption a{k) > rj for ||A;||oo > and the fact that / Dik)"^ < to 
obtain the desired bound cjS on the integral over i?4. This completes the proof. □ 
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A. 1.2 Initialization and advancement of the induction hypotheses 

First we verify that the induction hypotheses hold for n = 1. 
(H1)-(H2) By definition, |Ai - Ao| = - t^ol = 0. 

(H3) By dESl) and (IKTT^ . ri(A;) = A - 1 and thus \ri{k) - ri(0)| = 0. Together with A e h, we 
obtain |ri(0)| < 7^1/3/(1 + e)(^-2)/2^ Therefore, (H3) holds, if fsTg > ^i- 

(H4) By (ESI), \fi{k)\ < 1 + 3e and \fi{k) - fo{k)\ < 3e for /3 < 1. Together with the 
trivial bound a(A;) < 2, (H4) is proved to hold, if > (1 + 3e)2'^+f{l + eY^'^ and > 
3- 21+^(1 

Next we advance the induction hypotheses for A G under the assumption that (H1)-(H4) 
hold for all m <n. As mentioned below Lemma f5. 41 this assumption implies ()2.29|) for all s <ne 
ii K ^ K4^, and thus implies ()2.30p - ()2.32|) for all s < ne + e. By ()5.3|) . these bounds are translated 
into the following bounds for all m < ri + 1: there is a Cj^ < oo such that 

fcW-940)-^VV(0)|<^^^^£if|^, (A.12) 

|a.fc(0)| < (A.13) 

We note that depends on K and that, by Lemmas l5.2H5.4[ K depends only on when /5 <^ 1. 
Therefore, we can choose large depending only on K4 when /3 <^ 1. 

Advancement of (HI). By (j5.7|) and the mean- value theorem, 

1 1 " 
-^n+i ~ = — fl'ra+i(0; A„) ^^[(^^(O; A„) — 5'm(0; A„_i)] 

m=2 

1 A - A " 

= — r/„+i(0; A„) - ^ ^ V 9,<7„(0; A,), (A14) 

for some A^, between A„ and A„-_i. Since A„_i G /„ (cf., fj5.8|) and ()5.11|) ). A* is also in /„. By 
(IXTTll . (IXI3I1 and (HI), 

' - [1 + + l)eYI^ ^ ' " (1 + ^^)^'~'^/' [1 + (ri + l)eYI^ ■ ^ ' 

Therefore, (HI) holds forn + 1, if /3 < 1 and Ki > Ck- □ 
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Advancement of (H2). Let 1 + M„ be the denominator of ()5.9|) . and let Nn be the numerator 
of dSll). Then, 



-1 V72 



W+l(0) NnUgn+M 



1 + M„+i 

By ()A.11|) . we obtain that, for m < n + 1, 



(l + M„+i)(l + MO- 



(A.16) 



\Mm\ <eJ2 



1=2 



{I - l)eC^P 

(1 + ley/^ 



< cC^P, \N^-X\<eJ2 < ^C.fi. (A.17) 



and 



^VV+i(0) 



< 



Therefore, 



[l + (n + l)£]('i-2)/2^ 



|?^fl'n+l(0)| < 



[l + (n + l)e]<^/2' 
(A + cC^p)ne^C^P 



(l-cC;,/3)[l + (n + l)e]('^-2)/2 (i_cCK/3)2[l + (n + l)£]^/2 



(A18) 



(A 19) 



< 



1 + A 



(1 - cCW/3)2 [1 + (n + l)e]('^-2)/2 - (1 - cC^/5)2 [1 + (n + l)e]('^-2)/2 • 

Since A G 4+1, (H2) holds for n + 1, if /3 < 1 and K2 > 2Cj,. □ 

Advancement of (H3). First, we derive expressions for r„+i(0) and r„+i(fc) — r„+i(0). By 
dividing both sides of ()5.4|) by /„(/c) and using gi{k) = 1 — e + XeD{k), 



fn+i{k) 

fn{k) 



m=l 



1 - evn+ia{k) + e 



fnik) Uk) 

1 

n+ia{k) - 1 + \]D{k) + -Y^ 9m+i{k) 



fn-m{k) ^ e„_|_i(A;) 



Therefore, r„+i(/c) equals the expression in the above brackets. In particular. 



(A.20) 



1 " 

V+i(0) = -l + A + -^w(0) 



m=l 

n+1 



/n-m(O) e^+l(0) 
/n(0) £/„(0) 



n+1 -1 n+1 



m=2 



m=2 



/n+l-m(0) 
/n(0) 



+ 



en+i(0) 

£/n(0) 



(A21) 



d(0)+d(0)+ri^|,(0). 



where we denote the first, second and third terms in ()A.21|) by ?"^^_]_i(0), ^'.^^_|i(0) and r^^^-^ 

(0), 

respectively. Similarly, we can obtain an expression for r„+i(A;) — r„+i(0). To do so, we note that, 
by (ES), 



^ n+1 n+1 
Vn+l = A — V^5'm(0) - w„+i ^^(m - 1) 5'm(0). 

m=2 m=2 



(A.22) 
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Using this identity, we obtain 



^ n+l 



m=2 



m=2 

fn+l-m{k) /„_|_i_m(0) 



/n(A;) 



/n(0) 



+ 



en+i{k) _ en+i(0) 

/n(A;) /„(0) 



-I n+l 



m=2 



n+l 



m=2 



fn+l-m{k) /„4-i_m(0) 

~Uk) wr 



evn+i (m - 1) a{k) 



+ 



en+i(fe) _ e„+i(0) 
/n(A:) /„(0) 



(A.23) 



where we denote the first, second and third terms in ()A.23|) by /S.r^^]^^{k) , Ar^^|.^(A;) and Ar^^^j^(A;), 
respectively. 

Therefore, to advance (H3), we are left to investigate r^+i(0) and Ar^'|.;^(fc) for i = 1, 2, 3. 

Advancement of the first inequality in (|5.13|) . We recall that r„+i(0) has been decomposed, as in 
into r|,'^i(0) for i = 1,2,3. First, we investigate r^'^|^(0). By ()5.7|) and the mean- value 
theorem, we have 



n+l 



^ |A — A„| + |A„ — A„_|_i| + 



n+l 



|A„ — A„+i| + |A — A„| + 



< |A„, — A„+i| + |A — A^ 



^n+l 



n+l 



ni=2 

-$^[^?m(0;A)-(7™(0;A„)] 

^ m=2 
, n+l 

l + -J2\dxgU0;X*: 



m=2 



(A.24) 



for some A* between A and A„. Since A G C /„, A* is also in /„. By (jS.llj) . (|5.8|) and ()A.13|) . 



+ 



Ki/3 



[1 + (n + l)e]'^/2 (l + rz£)('^-2)/2 



n+l 



m=2 



(l + m£)('^-2)/2 



< 



cKi(3 



[l + (n + l)£]('^-2)/2- 
(A.25) 



Therefore, we need ^ Ki. 



Next we investigate r^n+ii^)- We will use the following results of Taylor's theorem applied to 



h{t) = YI^{1 + dt)-^ with \ci\ < 1 for all i: 



|M1)-M0)|< sup \h'it)\<J2j^e 
te(o,i) V ^ ~ l^'l 



ie(0,i) 









1 - 







(A.26) 
(A.27) 
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By dnni), (I^Ull and (1X261) . 



^ n+l n n+1 



m=2 



i=n+2— m 



m=2 



(1 + mey/^ 



(A.28) 



where, by ()5.13p . 



l-e|n(0)|- ^ 



(l + fe)(rf-2)/2: 



(A.29) 



l=n+2—m \ / 1 ;=^_|_2— m 

and thus e'^" < e''-^^^ for all m < n + 1. Substituting ()A.29|) into ()A.28|) and using Lemma Wl\ 

d 

2' 2 



with (a, 6) = (|, ^2^), we obtain 



[1 + (n + l)e]('^-2)/2- 
Finally, we investigate t^^^i (0). As in lEM, \ fn{Oy^ - 1| is bounded by 



(A.30) 



n[i + ^n(0)]-^-i 



(A.31) 



Using ()A.10|) . we obtain 



3) ea,il + cKsP)P 



(A.32) 



The advancement of the first inequality in ()5.13|) is now completed by (IX2T| . (1X251) . (IOn|) 
and (EH), if /5 < 1 and A"3 > fsTi VC^. □ 

Advancement of the second inequality in (j5.13|) . Recall that k G ^„+i, and that r„+i(A;) — r„+i(0) 
has been decomposed, as in (1X231) . into Ar^'^i(fc) for i = 1, 2, 3. 
First, we investigate Ar^^^j^(A;), which is bounded as 



n+l 



m=2 



^VV(O) 



+ -$^l^7m(fc)-^m(0)| 



^ n+l 

+ -5^l^?m(A;)-(7m(0)| 



m=2 



m=2 

/n+l-m(^) /n+l-m(0) 



/n+l-m(0) 



/n(0) 



fn{k) fn{0) 



(A.33) 



By ()A.12|) with 5 < A' < the first sum is bounded by 



n+l 

E 

m=2 



C^f3a{k) 



l+A' 



(l + me)('^-2)/2- 



^<cC,/?a(A;) 



log[2 + (n + 
[l + {n + l)e] 



< 



cCj^P a{k) 
[l + {n + l)e] 



(A.34) 



while the second sum in (IA.33|) is first bounded similarly to ()A.28|) . and then bounded, by using 



(IA.12I) with A' = and (1X291) . as well as Lemma lO with a = h 



d-2 
2 ' 



by 



n+l 



2eCj,pa{k) 



< 



cCj,K3p^a{k) 



< 



cCi,K3p^a{k) 



_ (1 + m£)('^-2)/2 (1 + l£)id-2)/2 - [1 + (ri + l)£](d-2)/2A(d-4) " [1 + + 1)^] 



2<5' 

(A.35) 
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where we use ^ A (rf - 4) = ^ + 1 A > 25. By using (1X1211 with A' = again and (jOSj), 
the third sum in ()A.33|) is bounded similarly to ()A.28|) by 



n+l 

E 

m=2 



(l + me)('^-2)/2 



/ra+l-m(0) 



/n(0) 



Yl [l-evia{k)+esi{k)]-' -1 



l=n+2~m 



< 



n+l 



2eCKpa{k) 
(l + me)('^-2)/2 

m=2 ^ ' 



where 0^ e"^™ < C-f^s/? as discussed below flA.29|) . and 

e[via{k) + \si{k)\] 



^m{k) = ^ Y 



l=n+2—m 



e[via{k) + \si{k)\\ 



(A.36) 



(A.37) 



By (IKTf|l and 

via{k) + |s«(/c)| < 



{l-eK^(3){l + leY 



a{k) < [l + c{K^ + K2 + K^)(3]a{k)=qa{k). 

(A.38) 



Since k G ^n+i, i^m{k) is bounded by 



< l)^g'^(fe) < [1 + cea(A;)](m - l)ega(fc), 

1 — eq a[k) 

which is further bounded by 7g[l + ce '"f^l^^^^g*^^ ] log[2 + {n + and hence 

gV-mW < gg7glog[2+{n+l)£] < c [1 + + 1)5]7'?_ 



(A.39) 



(A.40) 



Substituting (f09ji _ |0n|l into and using a{k) < 7 '°^/^^^"+^^ and 7g + 5 < 1 A ^ for 

/? < 1 (cf., (jESD and (0O8|) ). we can bound (OOHll by 



n+l 



m — ^ cCk/3 a(fc) 



By (f03|l - (f05|) and fCTT]) . if /3 -C 1 and i^s > CW, we obtain 



[1 + (n + 

Next, we investigate |Ar^^|.;^(A;)|, which is bounded, by using (jA.llj) and ()A.28j) . as 



(A.41) 



(A.42) 



m=2 



/n+l-m(0) 



l=n+2~m 



fn{0) 

I ^ I fn\l fn+l-m{0) 

+ -2^ MO) I -1 



m=2 



/n(0) 



(1 + me)^/ 

m=2 ^ ' 
n+l 



m=2 



CKl3vn+ia{k) (m - 1)£ ^ 



JJ^ [1 - evia{k) + - 1 - (m - l)ei;„+ia(A;) 

m — l)evn+ia{k) 
J]^ [1 - evia{k) + - 1 - (m - l)£:i;n+ia(/i;) 

(A.43) 



/=n+2— m 
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Using ()5.23p . ()A.29|) . Lemma f4. 71 with a = b = and 5 < 1 A we can bound the second sum 
by cCii(3a{k)[l + {n + l)e]-'^^. The first sum in (|X43jl is bounded, by using (|X27|l . by 



n+l 

m=2 ^ 



cC^P 



Y[ [1 - evia{k) + esi{k)]-^ - 1 - ^ e[via{k) - si{k)] 

l=n+2—m l=n+2—m 



^ e[{vi - Vn+i)a{k) - si{k)] 



l=n+2~m 



< e 



n+l 



cC,f3 



m=2 



(1 + meyi'^ 



n+l 



«=ri+2-m '-j=i+l 



(A.44) 



Similarly to ()A.41jl . the contribution from ipmikf e'^"'^''^ is bounded by cCKl3a{k)[l + {n + 1)] ^. 
By fl5.11|l . ()5.17|1 and Lemma I^TI with a = | and b = 6{< ^^), the other contribution is bounded 
by 



n+l 



cK2f3a{k) ^ cK^l3a{k) 



m=2 ^ ' ' l=n+2—m 

Therefore, if /9 <C 1 and ^ Ck, we obtain 



_(l + k)('^-4)/2 {l + leY 



< 



[1 + (n + ■ 



(A.45) 



[1 + {n + l)eY' 



(A.46) 



Finally, we investigate |Ar„|]^(A;)|, which is bounded as 



en+i{k) 



/n(0) 



Uk) 



Cn+l 

(A;) -e„+i(0) 



^/n(0) 



(A.47) 



By (OOTl) . |/„(0)| > 1 - ci^s/?. As in (0O6ll . _ i| is bounded, by using (OOOll - dTrinl) . by 

^„+i(A;)e^"+i(^') < c[l + (ri + l)e]i+^'?a(A;). Therefore, using ()A.10|) and taking (3 sufficiently small 
such that 'jq + 5 < ^ (cf., fOH) and ()A.38|l l. we obtain 



ceCifPa{k) 



^ ceC^l3a{k) ^ \K^(3a{k) 



[l + {n + i)5](d-2)/2-7q - [1 + (n + " [1 + (n + l)^]^' 



(A.48) 



if i^s > C^. 

The advancement of the second inequality in ()5.13p is now completed by ()A.42|) . ()A.46|) and 
(jSlHl), if /3 < 1 and /sTs > Of. □ 



Advancement of (H4). To advance (H4), we rewrite ()5.4|1 as 



fn+i{k) 



n+l 



9i{.k) + ^gm{,k) 



m=2 



fn{k) + Wn+i{k) + en+i{k), 



(A.49) 



where 



n+l 



n+l 



W^+r{k) = Y,g^{k)[-Uk) + U,_^{k)] = Y,g^{k) [fi-i{k) ~ Mk)]. (A.50) 



m=2 



m=2 l=n+2—m 
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Furthermore, using gi{k) = 1 — e + XeD{k) = 1 — Xea{k) + (A — l)^, we have 
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n+1 - ^ n+1 - - ^ n+1 

(k) + V gm{k) = 1 - A - — V V^gmiO) ea{k) + e A - 1 + - V g^O) 



m=2 



m=2 



m=2 



n+1 r 



9mik) - gmiO) —V gmiO) 



1 - N^+iea{k) + £r<^ii(0) + X^+^{k) 



(A.5i; 



where we recall Nn and rl^]_i{0) in ()A.16|) and ()A.21|) . respectively, and denote the last sum in 
(IXnil by Xn+i{k). Therefore, 



fn+i{k) = fn{k) [I - Nn+iea{k) + erlll,{0) + X„+i(fc)] + Wn+i{k) + e^+iik). 



(A.52) 



We ha ve already obtained |iV„+i-A| < cC^/? in (|XTfj) and |r^'|i(0)| < cKi/?[l + (n+l)e]-('^-2)/2 
()A.25|) . while Xn+i{k) equals e times the first sum of ()A.33|) and is bounded, by using the leftmost 
expression of (ICTjl with A' < by ceC^p a{kY+'^' . We prove below that, for k ^ A-n+i, 



\Wr.+im<e 



cC^{l + K:,P + K,)Pa{k) 
[1 + (n + l)£]'^/2 



-i-p 



(A.53) 



Assuming ()A.53|1 . we first advance the second inequality in ()5.14|1 . and then advance the first 
inequality in ()5.14j) . To advance these inequalities, we will use the first inequality in ()5.14p for 
m = n in the extended region A'^^^ = A"^ U {An \ ^n+i)- We now verify the use of this inequality 
for k G An \ ^n+i- When ne <T for some large T, we can choose K4^^ 1 (depending on T) such 
that, for all k G [— vr, vr]"'. 



\Uk)\ < 1|t„||i < \\pf 



■2-p 



(A.54) 



When ne > T, we use Lemma O and k e An\ An+i (so that 7 '°^^^"+^' < a{k) < 7 '°^^+""^ ) to 



obtain 



/ , N ne log[2+(n+l)e] 

\fn{k)\ < ce-""'?''('=) < c(2 + n£)"i+("+i)- >og(2+n.) 9t 



< c(l+ne) 



-11 



[I + ne 



|2+P 



< 



K4a{k) 



^2-p 



(l + n£)^/2(i + ^£)9'7-[f-(2+p)] - [l+ney/^ 



(A.55) 



if Ki > 1, where we use g'7 > f - (2 + p) for /3 < 1 and T > 1 (cf., (jSSI) and (lOsl) ). 

Therefore, by using the first inequality in ()5.14|1 with m = n for k ^ An+i, together with ()5.22|) 
and ()A.52jl - ()A.53jl . we obtain 



\fn+i{k) - fn{k)\ < e 



K4a{k) 



-2-p 



[1 + ney/^ 



(A + cCi,p)a{k) 



cKi/3 



cC^{l + K3(3 + K,)Pa{k)-'~p 

[1 + (n + l)eY/^ 
-i-p 



[l + (r2 + l)£](^-2)/2 



+ cCii(3a{k) 



l+A' 



[l + {n + l)eY/^ 



_^^^ cKi[l + 0{l3)]a{k)~^-p ^ ^ 0{l3)a{k)-^-P ^ 0{p)a{k) 



i-p 



[l + {n + l)eY/^ 



[1 + (n + [i + {n + l)eY/^'' 



(A.56) 
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where we use [1 + (n + < a{kY'^~'^^^'^ < 2('^~^)/^a(/c) to obtain the first term, and use 

< a{k)"^^^ for the third term. This completes the advancement of the second inequality in 
dim) , if /3 < 1 and K^:^ K^, under the hypotheses that (IX53|) holds for k ^ A+i- 

Since ()A.54|) holds for n <T/e independently of fc, it remains to advance the first inequality 
of (H4) for n> T/e. Similarly to ()A.56|) . we have 



\Ui{k)\ < 



K4a{k) 



-2-p 



[1 + ney/^ 



|l-iV„+iea(A;)| + 



ceKifS 



ceCjiPa{k) 



l+A' 



ceCj,{l + K^f3 + K^)(3a{k) 



+ 



(A.57) 



Again, by a{k) < 2, the sum of the last two terms is bounded by sO{l3) a{k) ^ ''[1 + (n+ l)^] '^Z^. 
To prove the first inequality in ()5.14|) with m = n + 1, it thus suffices to show that 



"1 + {n + l)e 


d/2 r 


1 + ne 





\l - Nn+iea{k)\ + 



ceKi(3 



[l + (n + l)£](^-2)/2 



+ ceCK[3a{k) 



l+A' 



< 1. 



(A.58) 



To achieve this inequality uniformly in e < 1, we consider the case in which a{k) < 1/2 and the 
other case in which a{k) > 1/2 separately. 

When a{k) < 1/2, since A^„+i = 1 + 0{[3) (cf., and (fXTfjl l. we have |1 - A^„+iea(A;)| = 

1 - Nn+iea{k) for /3 < 1. Using a{k)^' < 2^' and then a{k) > 7 '°^^^^"+^' , we can bound (IX38|l 
by 



1 + 



ce 



1 + ne 
< 1 -e 



l-c/3) 



c(3)ea{k) 



l + {n + l)e]('^-2)/2 
7log[2 + (n + l)e] c 



l + (n + l)£ 



ne 



1 



ce 



c(5 



l + n£/[l + (n + l)£](^-2)/2 



(A.59) 
< 1, 



if /3 < 1 and T > 1. 

Since the above argument also applies to the case in which 1 — ea{k) > 1 — (2 — r/)^ > (and 
/? -C 1, depending on rf), it thus remains to consider the other case in which 1 — (2 — ri)e < and 
a{k) > 1/2. In this case, since e < 1, we have 



|1 - £ aik) I < [(2 - 77)5 - 1] V (1 - I) < 1 - (r/ A 
Since N^+i = 1 + 0(/?), (r08|) is bounded by 

ce/3 



(A.60) 



ce 
1 + ne 

< 1 - 



?7 A + ce(3a{k) + 



7] A 



ce 



1 + ne 



- 1 + 



[l + (n + l)e]('^-2)/2 
ce 



1 + ne 



ceP 



<1, 



(A.61) 



if /? -C 1 and T 3> 1, depending on t]. This completes the proof of ()A.58|) . and hence the 
advancement of the first inequality in ()5.14|) . if /5 <^ 1, T ^ 1 and 1, under the hypotheses 

that (TOall holds for k ^ An+i- 

Proof of ()A.53|) . Given k ^ An+i, let /i = ^{k) = max{/ e N : k e Ai}. For I < fi, fi is in 
the domain of (H3), while for /i < / < n, /; is in the domain of (H4). We separate the sum 
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over I in ()A.50|) into two parts, corresponding respectively to / < /i and fi < I < n, yielding 
Wn+iik) = W^,,{k) + W>{k), where 



n+l 



\WUk)\< E 71 



m=n+2- 



fj, ^ ' l=n- 



'2-m 



m=2 ^ ' i=^v(n+l-m)+l 

By (H4) and Lemma f4. 71 with a = 6 = |, we easily obtain 



E \fi-,{k) - fi{k)\. 



(A.62) 
(A.63) 



m=2 ^ ^ /=n+2-m ^ 



< e 



It remains to consider By ()5.13|) . ()5.23|) and Lemma we have 

\fi^,{k) - m\ = \fi-i{k)\ 1 - [l-evia{k)+e[n{k) - r,(0)] + £n(0)] 



(A.64) 



< (.g-('-l)e'?a(fc) 



a{k) + 



'l^le){d-2)/2 



(A.65) 



where q = 1 — 0{(3). We fix a small r > and separate the sum over m in ()A.62|) into X]m>r(n+i) 
and ^m<r(„+i) (the latter sum may be empty depending on /x). The contribution due to the 
former sum is bounded by 



n+l 



[1 + (n + 



E E 



m=r{n+l)+l l=n+2—m 

2r< ^ 



a(A;) + 



{l + le){d-2)i2 



< 



\l + {n + l)eY'^ 



E ce^('^+^-"^)"^"('^) (1 + 7^3/3) 



m=r(n+l)+l 



cC,{l + K^(3)(3a{k)-^ ^ cC,{l + K,P)Pa{k)-'-P 
To investigate the contribution from J2m<r{n+i)^ inequality 



(A.66) 



-il-l)ega{k) 



a{k) 



Ks/3 



(1 + /e){'i-2)/2 



< 



c(l + K^(3)a{k) 
(1 + 



-i-p 



(A.67) 



which we will prove below. Assuming this inequality and using Lemma 14.71 with a = b = |, we 
obtain that the contribution from ^^<r(„+i) is bounded by 



r(n+l) _2 



Ee CifP 
(1 + meY/^ 

m=n+2—jj, ^ ' i=n+2— m 



2^ ^ , < ^ n , , • (A-68) 



(1 + leyi^ - [l + {n + l)eYI^ 
This, together with ()A.64|) and ()A.66|) . completes the proof of flA.53|) for k ^ An+i 
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It remains to prove ()A.67|1 . First, we note that, by m < r{n + 1) and n + 2 — ■m<l<n<n, 

[2+(/^+l)^ 
+ {/t+l)£ 



as well as a{k) > 7 '° i+li+tw > have 



(1 + lep'^-^y^ < [1 + (1 - r)(n + l)e]-^'-^y^ < < ca{k). (A.69) 

Therefore, the left-hand side of ()A.67|1 is bounded by c(l + K3(3)a{k) e~^^~^^^'^^^''\ Similarly to 
()A.55|) . we have 

/, -,N /,N ('-l)e<37 log[2+{fj+l)el , 

g-a-l)e9a(fc) ^ (2 + log{2+;.) 97 < ^ ;^)-g'7^ (A.70) 

where g' = ^"^j^^^^^^q- To bound ()A.70|) . we fix T ^ 1 and consider the case in which ne <T and 
the other case separately. When ne < T, since / < n, a{k) < 2 and 2 + p > 0, (jXTO)) is bounded 



as 



(1 + fe)'^/2 - (1 + ley/^ - (1 + k)<^/2 
When ne > T, since a{k) < T^^^^fJ^, (IX70|) is bounded as 



< 7T-T^ < ^^^-TZ^ a{kr'-P. (A.71) 



.:... aikr-^, (A.72) 



(1 + (1 + i^y'^-[l-{2+p)] - (1 + 

where we use g'7 > | — (2 + p) for /3 <^ 1, T ^ 1 and r <^ 1. This completes the proof. □ 

Finally, we summarize the relations among the constants Ki, . . . , that have been necessary 
in advancing the induction hypotheses. We have taken /3 <C 1 and have chosen the constants 
Ki, . . . such that 

K,>C,, K2>2C^, K^^K^, K,^K,, (A.73) 
where, as stated below ()A.13j) . Ck depends only on (when /3 -C 1). This gives 

A. 2 Advancement below and at four dimensions 

The proofs of Lemmas I5.1H5.4I and the advancement of the induction hypotheses for d < 4 remain 
almost unchanged, except for the factors Pt and (3j. in ()4.53p - ()4.54|) and ()5.37|) - (j5.39|) . We simply 
replace (3 by (3t in the proofs of Lemmas I5.1H5.3| and by jSr in the proof of Lemma 15.41 (we also 
replace d/2 by 2 + u in the proof of Lemma 15.111 . In the advancement of the first inequality in 
dEHHI), we use (f04|l together with (fOT]l and (fXT3|l with /3 replaced by (3t- Since ne < TlogT, 
we obtain 



(1 + meY'^-^y^ - ^ \1 + (n + l)e?+'- ' ^ ' ' 



[1 + (n + l)e]'^/2 (1 + n£)2+- (1 + me)('^-2)/2 - [1 + (^ + i)e\'^+> 



where we use p G (0,a — cu). Similarly, we can advance the second inequality in ()5.38j) and the 
first inequality in ()5.39j) . 

We need a little more care in advancing the second inequality in ()5.39|) and the inequalities 
in ()5.14p . The second inequality in ()5.39p is rewritten as in ()A.23|) . and each term is bounded as 
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in ()A.42|) . ()A.46|) and ()A.48|1 when d > 4. We can follow the same line when d < A, except that, 
e.g., the factor (3^ in flA.35|) is replaced by PtPt, and that we use Pt to control the convolution in 
()A.35|) . where the power of 1 + le is replaced by 1 + cu. If we have only one factor j3 as in ()A.41|) . 
then we use g = 1 + 0{Pt) with /3i = L^'^ <^ 1, as well as 7 + 5 < and fx < a — to, to obtain 



< 



< 



[1 + (n + 

[l + {n + l)ef 

cCi^Pj.a{k) 
[1 + (n + 1)^]^ 



[l + {n + l)eY' 



(A.75) 



A similar argument applies to the advancement of the inequalities in fl5.14|l . However, since 
—p > > (cf., ()5.3(i|l ). we cannot use the trivial inequality a{k) < 2 to obtain, e.g., the low- 
dimensional version of ()A.66|) . To overcome this difficulty, we use the factor /3t in the bound on 
g^{k) and a{k) < 7 ^°f^|„^"ty^ (ESI, as well as < a-to = hd+^-oj and f-(2+p) < 7 < 
to obtain 



I3t < PiT 



-bd 



a{k) 



log[2+(n+l)£] 



.7 



-bd- 



-fa{k)-P < c^PrT-^^~^^a{k)-P < cPra{k)-P. (A.76) 



l+(n+l)£ 



This completes the advancement of the induction hypotheses for d < 4. 



□ 
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